APPROXIMATELY FINITELY ACTING OPERATOR ALGEBRAS 



STEPHEN C. POWER 

Abstract. Let E be an operator algebra on a Hilbert space with finite-dimensional C*- 
algebra C*{E). A classification is given of the locally finite algebras Aq = alglim(^fc, 0^) 
and the operator algebras A ~ lmi{Ak, (pk) obtained as limits of direct sums of matrix 
algebras over E with respect to star-extendible homomorphisms. The invariants in the 
algebraic case consist of an additive semigroup, with scale, which is a right module for 
the semiring Ve — Homu{E®K., E®JC) of unitary equivalence classes of star-extendible 
homomorphisms. This semigroup is referred to as the dimension module invariant. In 
the operator algebra case the invariants consist of a metrized additive semigroup with 
scale and a contractive right module yg-action. Subcategories of algebras determined by 
restricted classes of embeddings, such as 1-decomposable embeddings between digraph 
algebras, are also classified in terms of simplified dimension modules. 
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2 stephen c. power 

1. Introduction 

Approximately finite (AF) C*-algebras are classified in terms of the scaled i^o-group 
(Elliott [0). This perspective subsumed earlier special cases of Glimm [|19|, Dixmier [|T0| 
and Bratteli and marked the advent of i^-theory in operator algebra. For general (non- 
selfadjoint) operator algebras of an approximately finite-dimensional nature the situation 
is more problematic and classification schemes have usually been restricted to those limit 
algebras A = limA^ which have intrinsic coordinates in the form of a well-defined semi- 
groupoid. See, for example, Poon and Wagner Hopenwasser and Power Muhly 
and Solel [Q, and Power |3^. In this case the building block algebras Ak are poset 
algebras, the inclusions A^ A^+i are regular (that is, decomposable into multiplicity 
one embeddings) and the algebras A are triangular (in the sense of Kadison and Singer 



In the C*-algebra direction there have been significant developments in the last ten years 
in the classification of amenable C*-algebras using i^'-thoery invariants. This is generally 
referred to as the Elliott programme; see, for example Elliott |17| and Dadarlat and Filers 
[0. At the same time for nonself adjoint operator algebras there have been developments 
arising from viewpoints in ring theory, representation theory and the resolution of modules, 
as can be seen in Blecher, Muhly and Paulsen [||, Muhly and Solel ||3^ and Muhly for 
example. In the present paper we generalise the basic model for C*-algebra classification by 
involving representation and embedding theory for finite-dimensional operator algebras. 
This leads to classifications of nonself adjoint approximately finite operator algebras in 
terms of what we call dimension module invariants. 

We consider approximately finitely acting operator algebras as those separable algebras 
whose building block algebras are finitely acting in the sense of having finite-dimensional 
generated C*-algebras. (This gives the operator algebra category AFA.) A fundamental 
setting occurs when these subalgebras are direct sums of matrix algebras over a single 
finitely acting operator algebra E. In particular the operator algebras determined by 
stationary systems are of this form. Here the template algebra E is quite general, notably it 
need not be a normed poset algebra (digraph algebra) and the connecting homomorphisms 
considered are general star-extendible homomorphisms. An essential point of departure 
with the the self-adjoint theory is that these embeddings may not be decomposable in 
terms of multiplicity one embeddings. 
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Of particular interest are those template operator algebras which are either of finite 
embedding type or (in some sense) of tame embedding type. The former situation leads 
to a classification theory in parallel with Elliott's original Kq classification of AF C*- 
algebras. Away from this discrete situation it is not the case that close embeddings are 
inner unitarily equivalent but we accommodate for this and obtain complete invariants by 
endowing the algebraic invariants with an appropriate metric space structure. 

The main results provide a framework for the classification of specific families of AF 
operator algebras in terms of reduced dedicated invariants and we give a number of appli- 
cations in this direction. For example we classify the operator algebras which are direct 
limits of direct sums of T^-algebras and we consider the subcategory determined by the 1- 
decomposable (regular) embeddings. Also, although the usual operator algebra realisation 
of Tj., the upper triangular r by r matrices, has infinite embedding rank for r > 3 there are 
natural finitely acting realisations of T,. of finite embedding rank, and in particular this 
is so for the inflation operator algebra T^"-^ formed by inflating over the representations 
from semi-invariant projections. We determine the number of classes of indecomposable 
embeddings (the embedding rank) from T^"-^ into the stable algebra T™"^ ® /C as 



As a result we find that the classifying dimension module invariants for limits of matrix 
algebras over T^"-^ (for example) is an additive semigroup of the form lim together 
with a scale and a right action by a finite multiplicative semigroup. 

There are a number of other motivations for obtaining nonself adjoint generalisations 
of Elliott's fundamental theorem. We show for example how the abstract classification 
scheme resolves affirmatively perturbation problems of the type "Are close approximately 
finite operator algebras isomorphic ?" For example we prove that if limits of matricial T^- 
algebras (for fixed r) are star-extendibly close then they are star-extendibly isomorphic. It 
appears to be a longstanding open question whether, in general, close separable operator 
algebras are isomorphic. (Examples of Choi and Christensen 0] show that separability is 
necessary.) 

The general topic of perturbation and stability for operator algebras, originated by 
Kadison and Kastler has been well-developed for C*-algebras by Loring and many 
others. (See Loring ||31|.) In the nonself adjoint direction a norm perturbation theory for 




STEPHEN C. POWER 



reflexive operator algebras can be traced in Choi and Davidson [Q, Davidson 0, Lance 
and Pitts [^. On the other hand the study of stability for (star-extendible) inclusions 
of nonself adjoint building block algebras, even in the case of digraph algebras, is less 
advanced and yet highly significant for the local structure and local characterisation of 
operator algebras. For example the family of finitely acting operator algebras does not 
have the perturbational stability property of Definition 6.1 below and so it is of interest 
to identify subfamilies that do. Here we shall make use of the recent result of Haworth 
pl[] that the family of matricial T^-algebras is stable in this sense. 

Further motivation for identifying invariants for limit algebras A comes from the purely 
self-adjoint issue of the classification of C*-subalgebra positions. That this connection can 
be made is due to the fact that one can often recover the pair {A, A*} from the subalgebra 
position 

AnA* c C*{A) 

as a distinguished pair in the lattice of intermediate closed algebras. Thus invariants for 
A provide invariants for the position of An A* up to C*-algebra automorphism of C* (A) . 
(See and Section 11.) 

Our starting point is the consideration of a finitely acting operator algebra E and a fam- 
ily JF of star-extendible homomorphisms (f) : E ® Mn —>■ E ® Mm (quantum symmetries). 
We associate with JF the category LimjF of operator algebras of direct systems whose 
partial embeddings belong to JF. Assuming natural algebraic and analytic closure proper- 
ties for JF, and a certain functorial closure property, we classify the algebras A in LimJ-" 
in terms of invariants determined by JF. These invariants consist of an ordered abelian 
group {Gjr(^A),Vjr(^A)) together with a scale Sjc-(yl), a metric (Ia on the cone Vjr(A) and 
the action of a metrized semiring VV on this cone, where VV is determined solely by JF. In 
fact the additive semigroup Vjr(A), with its metric and VJf- module action, is the primary 
invariant which we refer to as the metrized dimension module of A. {Kq is known also 
as the dimension group in the case of AF C*-algebras.) The group Gjr[A) is simply the 
enveloping Grothendieck group of Vyr{A). For certain discrete families (in the sense of 
Definition 3.1) one may dispense with the metric space structure. In general the semiring 
product reflects the structure of compositions of embeddings between the building block al- 
gebras and the metric measures the distance between the inner unitary equivalence classes 
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of embeddings. In many examples the semiring Vjr is identifiable as a semigroup semiring 
Z+[5'] for a semigroup 5* and the V^-module action reduces to an S-action. 

For a perturbationally stable algebra E the invariants for the family J-'e of unrestricted 
star-extendible embeddings can be given more simply in the direct form 

V:P^iA) = HomaiE,A®}C), ^^^(A) = HoniaiE, A), 

where Homa{—, — ) denotes the classes of star-extendible homomorphisms, for approximate 
inner unitary equivalence, together with the natural metric, and in this case 

V:f^ = Homa{E®lC,E®lC) 

with the natural right action on Homa{E, A® IC). Although this manifestation connects 
with C*-algebraic f^i^-theory, albeit with added metric, the primary reason for our formu- 
lation of the invariants was the identification of Vjr-action preservation as the key to the 
so-called existence step in the proof of the classification theorems of Sections 4 and 5. In 
earlier treatments of partly self-adjoint operator algebas, such as are indicated in [^, [pJ]) , 



1^ , |jT5|, [^, ||2^ and especially [^], the existence step was resolved in context specific 



ways in terms of an identification of sufficient additional invariants, such as homology and 
multiscales with which to augment Kq. The dimension module formulation here however 
is widely applicable. 

For a proper subfamily JF c J-'e the dimension module Vjr(ylo) is defined in terms 
of a direct system for Aq whose embeddings are morphisms in JF. A fundamental issue 
which we address is whether the dimension module is an invariant for the algebra or, 
alternatively, depends on the direct system in an essential way. This is relevent to the 
classification of limits of digraph algebras with respect to 1-decomposable embeddings 
and to the classification of standard masas up to automorphism, including approximately 
inner automorphisms. We introduce a natural property for the family JF, which we refer 
to as functoriality, and this provides a sufficient (although not necessary) condition for 
the dimension module to be well-defined. It is shown that the 1-decomposable maps are 
functorial in the case E = T3 but are not functorial in the case of complete bipartite 
digraph algebras. These results provoke the following rather deep but natural problems, 
which have connections with subfactor theory in the bipartite case. 
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Problem 1. Determine those digraphs G for which the 1-decomposable digraph algebra 
maps A{G) (S> M„ ^{G) ® M„i, for all m, n, give a functorial family. 

Problem 2. Determine the functorial completion of nonfunctorial families and their 
embedding semirings. 

The paper is organised as follows. In Sections 2-5 we develop the abstract theory of 
classification by metrized dimension modules. (Examples 3.5 to 3.9 indicate a variety 
of finitely acting operator algebras.) In Section 6 we discuss perturbational stability for 
finitely acting algebras and limit algebras and obtain complete invariants for various ap- 
proximately finite operator algebras. In Sections 7 and 8 we give two applications in the 
case of families J^e of unrestricted embeddings including the classification of the operator 
algebra hmits of infiation algebras. In Sections 9, 10 and 11 we discuss functorialty for con- 
strained embeddings and in Section 11 we indicate the connections with the classification 
of C*-subalgebra positions (as indicated above) and with subfactors. 

The main results of this paper were presented in May 1999 at the 27th Canadian Oper- 
ator Theory and Operator Algebras Symposium, in Charlottetown, PEI, and at the 19th 
Great Plains Operator Theory Symposium in Ames, Iowa. 

2. Approximately Finitely Acting Operator Algebras 

There does not appear to be an accepted notion of an approximately finite operator 
algebra acting on a complex Hilbert space but this has not prevented the study of many 
classes of operator algebras of this nature. We now give our preferred definitions and iden- 
tify various subcategories and supercategories. For convenience we restrict the discussion 
to separable operator algebras. 

Denote the category of separable (closed) operator algebras by OA, with the under- 
standing that algebras in OA are either represented or, equivalently, are equipped with a 
prescribed C*-algebra inclusion A C*{A). The morphisms of OA will be taken to be the 
most natural ones for subalgebras of C*-algebras per sc, namely the star-extendible ho- 
momorphisms. These are the algebra homomorphisms that are restrictions of C*-algebra 
homomorphisms between the generated C*-algebras. In particular, if an operator algebra 
A is a closed union of a chain of closed subalgebras A^, then the inclusions Ak ^fe+i are 
star-extendible and C*{A) is the closed union of the C*-algebras C*{Ak). It is elementary 
but significant to note that completely isometrically isomorphic operator algebras need 
not be star-extendibly isomorphic. 
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Denote by 0A„ the subclass of algebras which can be represented, star-extendibly, on a 
Hilbert space of dimension no greater than n. We refer to these algebras as finitely acting 
since, of course, they differ from the finite dimensional algebras in OA. The approximately 
finitely acting operator algebras are defined here as those which are locally approximable 
by finitely acting subalgebras. 

Definition 2.1. The subcategory AFA of approximately finitely acting operator algebras 
consists of those operator algebras A in OA such that for each e > and finite fam- 
ily Oi, . . . , a„ in A there exists an algebra B in OA^, for some k, and a star-extendible 
embedding (f) : B ^ A such that d(aj, 0(-B)) < e for i = 1, . . . , n. 

This definition is a local formulation which we can broaden further to identify an ap- 
parently wider class of algebras. Let us write M for subspaces M, N of an operator 
algebra if dist{m, Ni) < e for all m in Mi, where Mi, A^i are the unit balls of M, N. 

Definition 2.2. The subcategory AFA^ of almost approximately finitely acting operator 
algebras consists of those operator algebras A in OA such that for each 77 > and oi, . . . , a„ 
in A there exists an algebra B in OA^, for some k, and a C*-algebra embedding : 
C*{B) C*{A) such that 0(5) A and d{ai,(j){B)) < 77 for i = 1, . . . , n. 

On the other hand we write LIM for the subcategory of algebras in AFA which are direct 
limit algebras limAfe where A^ G OA^ and the embeddings A^ —>■ A^^i are star-extendible 
for all k. 

In an exactly similar way for a subfamily S of finitely acting operator algebras define 
the classes 

Um{£) C AF(£) C AF(£), 

where Lim {£) is the subclass of LIM consisting of fimit algebras whose building block 
algebras lie in £. If £ is the family of elementary £'-algebras, by which we mean the 
finite-dimensional operator algebras of the form 



then we write AF^ for AF(f ). In particular AFc is the class of AF C*-algebras. 
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For the family £ of self-adjoint finite dimensional C*-algebras it is essentially a well- 



known result of Glimm that these classes coincide [|19|. The coincidence or otherwise of 
analogous nonself-adjoint categories is beginning to receive attention and we shall make 
use of Glimm type results in this direction. However we do not know if LIM = AFA or 
if AFA = AFA 

More specifically we shall be concerned with subcategories of LIM which derive from a 
given family JF of star-extendible embeddings (p : Ai ^ A2 between finitely acting operator 
algebras. It is natural to require, as we do, the following properties of JF. 

(i) JF is closed under inner unitary conjugacy. 

(ii) JF is closed under compositions where such compositions are defined. 

(iii) J-' is matricially stable: if G JF then the map (p^id : Mn ^ A2® Mn belongs 
to JF. 

(iv) jF is sum closed : if & J-" with the same domain algebra Ai and range algebra 
A2, then the map (f) (B ip with domain Ai and range A2 ® M2 belongs to jF. 

(v) jF is complete with respect to the norm topology. 

We refer to a family jF satisfying the properties (i) to (v) simply as a closed family of 
maps. 

Definition 2.3. Let jF be a family of star-extendible homomorphisms between finitely 
acting operator algebras which is a closed family in the sense above. Then LimjF denotes 
the subset of algebras in LIM consisting of limit algebras of the form lim(Afc, 0^), where 
(pk £ ^, for all k. 

We also consider direct sums of building block algebras with admissible homomorphisms 
whose partial homomorphisms belong to jF. In this case we may define for a closed family 
jF the associated closed family jF of embeddings 

^ : El © ■ ■ ■ © Efc ^ Fi © ■ ■ ■ © 

which have decompositions 

■0 = 2© ipij 

where each map ipij : Ei Fj belongs to JF. Basic examples here are the family 
of all star-extendible embeddings between the F-algebras (algebras of the form E © M„) 
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and the family Te of all star-extendible embeddings between the elementary i?-algebras. 
More generally one may consider building block algebras that are Morita equivalent to E 
although we do not do so here. 



Remark 2.4 Let Ti denote the closed family of maps between digraph algebras which 
are regular, or, equivalently, which are 1-decomposable. (See Example 3.7.) The most 
natural operator algebras in LIM are those belonging to Lim(7?.). In particular, if A is 
a closed subalgebra of an AF C*-algebra which contains a standard regular AF diagonal 
subalgebra then A belongs to Lim(7?.). These are the algebras which have been most 
extensively studied, particularly in the triangular case. (See |]4l|| .) 

Apart from the intrinsic interest in understanding other operator algebras in LIM there 
are additional reasons why it is wise to admit building block algebras which are more 
general than digraph operator algebras. Firstly, limits of elementary digraph algebras with 
respect to nonstar-extendible embeddings may yield operator algebras in LIM which are 
not locally approximable by digraph algebras. (See pSf for example.) Secondly, consider 
an operator algebra A of the form 



A 



C S 
C 



which acts on the Hilbert space H (B H where C is an abelian AF C*-algebra and S is 
a C-bimodule in the algebra of compact operators, which contains no nonzero finite rank 
operators. Although A may belong to LIM, the only digraph subalgebras of A are abelian 
and so certainly A is not a star-extendible limit of digraph algebras. In examples such 
as these it is appropriate to consider what we shall refer to as inflation digraph algebras. 
These may be completely isomorphic to digraph algebras and yet not star-extendibly so. 



3. Embedding Semirings and Embedding Rank 

We now define the metrized embedding semiring of a closed family of maps together 
with related terminology. We also give a KruU-Schmidt type theorem for maps between 
finitely acting operator algebras which shows in particular that the embedding semiring 
admits cancellation as an abelian semigroup. At the end of the section we consider various 
families of finitely acting operator algebras and their embedding semirings. 
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Let E he a. finitely acting unital operator algebra. Write Hom{E ® K,, E ® IC) for the 
family of star-extendible algebra homomorphisms (j) : E ® K, ^ E ® K,. We generally refer 
to such homomorphisms simply as maps. Two maps 0, ip are said to be inner equivalent 
or, more emphatically, inner unitarily equivalent, if there is a unitary u in the unitisation 
oi E ® K, for which = (Adw) o ip. On identifying E with E ® p C E ^ JC), with p a 
rank one projection, the map restricts to define a map ip^ : E ^ E ® Mn- Conversely, 
each such map (a quantum symmetry in the sense of Ocneanu determines a unique 
map in Hom{E ®1C,E®1C). With modest abuse of notation we write for both of these 
maps. 

Assume that is a closed family of maps, so that JF satisfies the properties (i) - (v) of 
the last section. Write Vjr for the set of inner unitary equivalence classes [0] of the induced 
maps on E®K, (with the usual convention of taking unitaries in the unitisation oi E®1C). 
Then is an additive abelian group with addition given by [0] + [-0] = [0 © -0], and a 
multiplicative semigroup with product determined by composition; [0]['0] = [00-0]. Also, 
multiplication is distributive over addition and Vjc- is a semiring with zero element and 
multiplicative identity. Write Ve and also Homu{E ® K, E ® IC) to indicate the semiring 
determined by all maps. Then is a subsemiring of Ve- The enveloping ring Rjr of 
Vjr may be considered as the usual Grothendieck group of (V^, +) composed of formal 
differences together with the ring product given by 

m - M)(M - M) = (MM + MN) - (MM + im)- 

In view of Theorem 3.4 below the embedding semiring has additive cancellation and Vjf 
embeds injectively in the enveloping ring. 

Definition 3.1. (i) The metrized semiring of the closed family JF is the semiring Vjr 
together with the metric d for which 

(i([^],[0])=infJ|0-(Adw)oV;|| 

where the infimum is taken over the unitary group of the unitisation oi E ® K,. We say 
that the family is discrete if this metric is discrete. 

(ii) The embedding semiring Ve of the operator algebra E is the metrized semiring of 
the family of all star-extendible homomorphisms E ® K, ^ E ® K,- 
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The terms in the following definitions have their counterparts in the representaion theory 
of finite-dimensional complex algebras. 

Definition 3.2. A (star-extendible) map between operator algebras is indecomposable if 
it cannot be written as a direct sum of two nonzero maps. 

Definition 3.3. A unital operator algebra E is said to have finite embedding type if 
there are only finitely many (inner) unitary equivalence classes of indecomposable maps 
in Hom{E ® K,,E ® IC). The embedding rank d{E) is defined to be the number of these 
classes. 

Finite embedding type means precisely that the embedding semiring 

Ve = Homu{E ®K:,E®K) 

is finitely generated as an additive abelian semigroup. 

Suppose now that C*{E) is simple. Consider the multiplicity of 0, denoted to 
be the multiplicity of the star-extension : C*{Ai) C*{A2). As we have remarked 
in the introduction, it is a basic point of departure with C*-algebra theory that there 
are indecomposable maps of multiplicity greater than one. Let us say that the map 
: Ai — > A2 is k-decomposable if it admits a direct sum decomposition (f) — (pi + ■ ■ ■ + 
(t)r where < A; for 1 < i < r. Also let us say that the finitely acting operator 

algebra E is /c-decomposable if every map (g) /C is /c-decomposable and there are 

indecomposable maps of multiplicity k — 1. That E may be 1-decomposable without 
being of finite embedding type in the sense below is evident in the light of the elementary 
Toeplitz algebra L2 of Example 3.8. 

When C* (E) is simple the semiring Vjf with metric d may be viewed as both a graded 
manifold, graded by the multiplicity function = and as a graded semiring. 

That is, there is a disjoint union 

= {0} u vjr^^ u u ... 

where the subsets 
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are open-closed and satisfy 

Also the metric d is graded in the sense that if c?([0], [^]) < 1 then [0], [ip] belong to the 
same subspace vjr^K The fact that vj}'^ is a locally Euclidean manifold is exploited in 
Section 6 in the consideration of the perturbational stability of algebras in LimjF. 

One can also bring into play the 2-sided module 

fVe = Homu{E ®K.,F ®1C) 

which is a right V^-module and left Vp-module. This is relevent in the identification of 
the embedding semiring Ve®f of the direct sum of two finitely acting operator algebras as 
the matricial semiring 

' Ve eVf 
fVe Vf 

However we shall not have cause here to consider such bimodules as we restrict attention to 
finitely acting operator algebras E which are indecomposable. We remark that the strict 



counterpart to the finite representation type of a complex algebra (see |]T8| for example) is 
that cVe have finite rank. But, as we note in the next paragraph, this is always the case 
in view of the star extendibility of the maps. 

Recall that the KruU-Schmidt theorem for finite-dimensional complex algebra ensures 
that every finite-dimensional module admits a unique decomposition as a sum of finitely 
many indecomposable modules. The counterpart fact here, that every star-extendible 
representation cf) : E ^ Mn admits, uniquely, an indecomposable decomposition = 
01 © ■ ■ ■ © 0r is elementary, at least if E is irreducible. For in this case the star exten- 
sion : C*{E) — > Mtv, which is given a priori, is a map Mr Mn which decomposes 
into a sum of multiplicity one embeddings. However we wish to show, more generally, 
that maps between two finitely acting operator algebras admit unique indecomposable de- 
compositions, despite the fact that there may be uncountably many indecomposables and 
that the indecomposables need not have multiplicity one. Again, the proof is elementary 
C*-algebra. 
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Theorem 3.4. fKrull-Schmidt theorem^ Let (p : Ei ^ E2 be a unital map between 
finitely acting operator algebras. Then (j) admits a decomposition (j) = (pi ® ■ ■ ■ ® (pr into 
indecomposable maps and this decomposition is unique up to order and inner unitary equiv- 
alence. 

Proof. Let {Pi, . . . , P^.} be a maximal family of orthogonal projections in E2 fl E2 which 
reduces (p{Ei). Then = 0i©- ■ -©^r, where 0j(a) = Pi(f){a), and this is an indecomposable 
decomposition. Suppose that ip = ipi® ■ ■ ■ (Si's is another indecomposable decomposition, 
and let Qj = Then the projections Qi, . . . ,Qs belong to E2 fl E2 and reduce (p{Ei). 

It follows that the projections in the finite dimensional C*-algebra C*{PiQjPi) belong to 
E2 n E2 and reduce (f){Ei). Thus, from the maximality of the family {Pi, . . . , P,,} it follows 
that for each pair i,j the positive operator PiQjPi is a scalar multiple of Pj, since otherwise 
the generated C*-algebra contains a nonzero projection strictly less than Pj. 

If {Qi, . . . , Qs} is also a maximal family then for each pair i,j we have QjPiQj = fiQj 
for some fi (depending on the pair i,j). It follows there is a permutation vr such that Pj 
and Qn{j) are unitarily equivalent in E2 fl E^ and the theorem follows. 

□ 

There is no extensive theory of finitely acting operator algebras which is ready-to-hand. 
Indeed, the problem of determining a general classification scheme is no less involved 
than that of classifying n-tuples of finite dimensional operators up to unitary equivalence. 
(Some related themes are indicated in Muhly |^.) We can largely bypass this issue here 
as our concern is directed at the role of the embedding semiring Ve, and its subsemirings, 
in the classification of limit algebras. 

In the remainder of this section we consider a variety of natural template algebras E. 
In fact all these algebras can be viewed as locally partially isometric representations of the 
complex semigroup algebra of a finite semigroup. 

Example 3.5 The semiring V^a- For r > 1 let T,, denote the operator algebra subalgebra 
of Mr consisting of upper triangular matrices, so that is spanned by the matrix units 
{cij ■.l<i<j<r}. For r = 1, = C, Vc = Z+ and d{C) = 1. 

For r = 2 we note that the maps T2 ^ T2 ® M„ are 1-decomposable and that there are 
three classes of 1-decomposable embeddings. Thus d(T2) = 3 and as an additive semigroup 
Vt^ = Representations for the classes of indecomposables are given by the three maps 
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T2(g)M2,0 <i < 2 given by 
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and vv* are block diagonal. Thus v 



. where each Vi is also a partial isometry. 



To see this note that for a map : T2 — > T2 M„ the partial isometry v = (pieu) has 
2x2 block upper triangular form and moreover (by star-extendibility) the projections v*v 

Vi V2 
V2 

(Such partial isometrics, whose block entries are themselves partial isometrics, are referred 
to as regular partial isometrics with respect to the given block structure.) It follows that 
[0] = ^o[^o] + + r2[02] where vq = rank f 2, ri = rankfi and r2 = rank f 3. 

In the three elements [9i] form a semigroup 5* and V^a is the semigroup semiring 

Z4S]. 

The operator algebras of LimjFj-j were classified in by augmenting the Kq invariants 
by a partial order on the scale of Kq which derives from partial isometrics in the algebra. 



Also it follows from Heffernan [|22| that 



Lim(J-Tj = AF(J-tJ = AF(J-rJe. 



Example 3.6 The semiring Vt:^. The operator algebra T3 (acting on in the usual 
way) has infinite embedding type. To see this consider the maps 0^ : T3 ^ T3 ® M3 given 
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where < /3, a < 1, + = 1. If a 7^ 0, 1 then 0^ is an indecomposable map with 
multiphcity 2. Indeed suppose that (f)' + 0" is a nontrivial orthogonal direct sum decom- 
position. Then 0'(eii) = /as or and 0'(e22) = /ss or /77, where (ejj) and (/i^) are the 
underlying matrix unit systems. Then 



||</''(ei2)|| = ||0'(eii)0(ei2)0'(e22)|| = \\M\ei,)f, 



33 \ 



\a\ or |/?| 



contrary to the fact that 0' is isometric. 

The maps 0-y are not inner conjugate if a 7^ 7 since, for example, the norms of the 
block (1,2) entries of 0a(ei,2) and 07(61,2) differ. 

On the other hand one can see that the block (1, 2) entry of (j)'a\a) has norm tending 
to zero, where a G T3 and is the n-fold decomposition. From this it follows that in 
Vt-^ the distance (/([^i""*], [^jj"'']) tends to zero as n tendy to infinity. A consequence of this 
is that the stationary limit operator algebras determined by the maps (pa for < o; < 1 
all coincide (whilst their algebraic limits do not). 



Example 3.7 Digraph algebras and regular maps. A finite poset V = {vi, . . . ,Vn} 
gives rise to a complex algebra A{V) with C basis {cij} where i,j e {1, . . . , n} and Vi < Vj. 
A natural realisation of A{V) as a finitely acting operator algebra arises when {cij} is taken 
to be a multiphcatively closed subset of a complete matrix unit system for M„(C). We refer 
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to such operator algebras as digraph algebras. Formally a digraph algebra A is a finitely 
acting operator algebra which contains a maximal abelian self-adjoint subalgebra (masa) 
of its generated C*-algebra. The digraph G{A) of A is defined as the poset V, viewed as 
a transitive refiexive directed graph with no multiple edges. The reduced digraph G^{A) 
is the asymmetric digraph obtained from G{A) by identifying vertices in each maximal 
complete subgraph Kn C G{A). In particular G(T2) = G(T2{C) (S> M„(C)), the digraph 
with two vertices, two loop edges and one proper edge. 

Reciprocally, let us write A{G) for the digraph operator algebra determined by a digraph 
G with the properties above. Since the semirings Va{g) and Va{G'-) coincide we may confine 
attention to reduced (antisymmetric) digraphs. 

Let G, H be connected and antisymmetric digraphs in the sense above. Then there are 
only finitely many equivalence classes of multiplicity one maps (p : A{G) —>■ A{H) (g) /C. 
Indeed each such class corresponds to a digraph homomorphism G ^ H. Thus there is a 
natural multiplicative semigroup injection 

End (G) ^ Homu{A{G) ® /C, A{G) ® JC) = VAic) 

and a semiring injection i : Z+[End(G)] Va{g), where End (G) indicates the endomor- 
phism semigroup of G. In particular as we saw above the map i is a surjection if A{G) = T2 
and is not a surjection if A{G) = T3. 

Recall that a map (p : Ai A2 between digraph algebras is said to be regular if there 
exist masas Gi C Ai such that (p maps the partial isometry normaliser Nc-i^{Ai) into the 
partial isometry normaliser Nc2{A2) |^, ^9[- '^^^ regular maps between digraph algebras 



are precisely those which are 1-decomposable. Write J-'q^ for the family of regular maps 
A{G) ® M„ — » A{G) Mm, for all m,n. Then the metrized embedding semiring for this 
family of maps is the semiring Z4.[EndG], with the discrete metric. This family is closed 
in the sense of Section 2, as well as being topologically closed. 



Example 3.8 Toeplitz algebras. Let L2 be the finitely acting operator algebra in M2 
consisting of the matrices 

a b 
a 
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The embedding semiring Vl^ contains the classes of embeddings 
where n < m, i : Mn — > is a multiphcity one inclusion and 



a 


b ' 




a 


eb ' 





a 







a 



for 1^1 = 1. This subset of classes, with the relative topology, is seen to be a homeomorph of 
the unit circle S^. The embeddings po are indecomposable and so d{L2) = oo. Moreover 
it can be verified that each indecomposable map of multiplicity one is equivalent to pg 
for some 6. The only other indecomposable is equivalent to the mulitplicity two map 
T : E ^ E ® M2 with range in C M2. It follows that ^^e abelian semiring 

VL, = 'L+[S^]®'L+[[r]] 

with product such that [pelM = [^llpe] = [t]- 

Example 3.9 Quiver algebras. Finally let us indicate how certain finitely acting 
operator algebras are derived from quivers. 

Let Q — iV-iE) be a quiver, that is an arbitrary finite directed graph with vertex set 

V and edge set E. A (finite directed) path p of Q is either a trivial path 1^, with initial 
vertex and final vertex i), or is a sequence . . . ei of edges e of E, for which the final 
vertex of is equal to the initial vertex of Cj+i, for 1 < i < t — 1. The path algebra CQ is 
defined to be the complex algebra of formal linear combinations of paths with the product 
defined by cocatenation of paths. This is a finite-dimensional algebra precisely when Q is 
acyclic. 

The finite-dimensional algebras A = CQ with (rad A)^ = correspond to quivers which 
are bipartite directed graphs. These include the poset algebras A{V) with this property, 
since in this case A{V) is isomorphic to CQ where Q is the directed graph determined by 

V with loop edges at vertices removed. That the path algebras here are more general is 
due to the possibihty of multiple edges. A basic example here is the Kronecker algebra, 
which is the complex quiver path algebra for the quiver with two edges incident on a single 
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vertex and which may be reahsed as the subalgebra of M3 consisting of the matrices 



a X y 
6 0. 
6 

There is a more general association of finite dimensional complex algebras with quivers 
which is given in terms of quotients of the path algebras of general quivers. Those with 
(radA)'^ — (which have importance in the representation theory of quivers) we may 
define directly as the complex algebras Aq which are represent able in terms of a matrix 
algebra as the set of matrices of the form 

E ® 

e={u,v)EE 

where A„, Ae, Xy G C, Q is a connected quiver and the direct sum is taken over all directed 
edges e = (n, v) of the quiver. These algebras contain the finite-dimensional path algebras 
with (radA)^ = indicated above. That they arc more general is due to the admission of 
non-acyclic quivers. In particular the Aq algebra for the loop quiver with a single vertex 
and edge is the elementary Toeplitz algebra L2. 

The presentation above gives outright a particular representation of Aq as a finitely 
acting operator algebra. Let us denote this operator algebra as ^4^*". In particular if Q is 
the bipartite quiver with four edges and 4 vertices, 



Au Ae 

A. 



then AT" is the operator subalgebra of ® M2 consisting of the matrices 



a X 




a 


y 


© 


b 


z 


© 


b w 


c 







d 







d 




c 



This algebra can be viewed as an inflation algebra (in the sense of Definition 11.1) of the 
4-cycle digraph algebra A{D4). One can readily verify that Aq*" has infinite embedding 
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type, in the tame sense of Example 3.8, whereas the maximal inflation algebra AlD^)"^"-^, 
like T^"-^ has finite embedding type. 

4. Complete Invariants for Locally Finite Algebras 

We now obtain complete invariants for algebraic direct limit algebras whose building 
blocks are £'-algebras. The main algebraic ideas concerning the existence and uniqueness 
steps will reappear in the consideration of operator algebra limits in the next section. 

Let £■ be a finitely acting operator algebra and let ^ be a family of star extendible 
embeddings between finite dimensional algebras of the form E <S) and assume that T 
satisfies the metric and algebraic closure properties (i)-(v) of Section 2. We do not assume 
that E is of finite embedding rank since this confers no particular simplification here. 

Let A e Lim T so that A has a presentation 

A = lim(Afc, 

where each ^4^, for /c = 1, 2, . . . , is an elementary £^-algebra (that is, a finite direct sum 
of, let us say, matrix algebras over E) and where the partial embeddings of each map 
0fe belong to !F. Also let 

Aq = alglim(Afe,0fe) 

be the associated locally finite algebra. 

Define Vj:{Ak) to be the right \^-module which is the direct sum of copies of and 
consider Vj^{Ak) (more functorially) as the monoid of inner unitary equivalence classes of 
star extendible embeddings : E ^ A^® K,, where the partial embeddings belong to T. 
Define the scale EjF(Afe) of Vj^{Ak) as the subset of classes [■0] for which ip : E ^ A^ where 
Ak is identified with Ak <S> Cp for some rank one projection p. 

For each k we have the induced T^-module homomorphism 

k ■■ VAAk) ^ T^^(Afe+i) 

given by 0fe([V']) = [0fe ° V']- Plainly respects the right V^-action, which is to say that 
for [6] in F^, 
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Definition 4.1. The dimension module of tlie direct system {^^,0^}, for tlie family 
is the right V^-niodule 

The direct limit here is taken in the category of additive abelian semigroups and endowed 
with the induced right V^-action. 

Define the scale Yjj:{Ai^ of Vjr{Ai^ to be the union of the images of the scales Yuj:{A}^ in 
Vjf(Ao). Writing Gjf(Ao) for the enveloping group of Vj^{Aq) we obtain the scaled ordered 
group 

(G'^(Ao),F^(Ao),E^(Ao)) 

together with the right 1^-action on V^(Ao) as a tentative invariant for star-extendible 
isomorphism. In view of Proposition 3.4 the additive semigroup ^^(Ao) has cancellation 
and so the inclusion ^^(Ao) — > Gj:{^Aq) is injective. In fact we shall focus particularly on 
the possibility that the dimension module T^(Ao) is invariant for star-extendible homo- 
morphisms. 

The reason for caution here is that we have no reason yet to expect functoriality in the 
sense that a star extendible homomorphism $ : ^ naturally induces an (additive 
group) homomorphism from Vjr(^o) to V^(Aq). Indeed we see in the Section 11 that a 
commuting diagram between the two direct systems which is induced by $ may involve 
morphisms which are not associated with T . One way around this is to require a further 
property for JF, namely the functoriality property of Definition 9.1. With a property such 
as this it becomes clear that Vjf(Ao) is indeed an invariant for the algebra, as the notation 
suggests, and is not dependent in an essential way on the particular direct system for A^. 

The next theorem shows that the scaled dimension module is a complete invariant for 
algebraic limit algebras determined by a functorial family. In the proof we have versions 
of the familiar existence and uniqueness steps in the construction of a commuting diagram 
between direct systems. The existence step is relatively novel in that it refies on the fact 
that the isomorphism respects the 1^-action. The uniqueness step is quite elementary and 
closely analogous to the self-adjoint case. 
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Proposition 4.2. (Uniqueness.) Let E be a finitely acting operator algebra and let 
: Ai ^ A2 be maps between elementary E-algebras with induced maps (p^-ip from 
Vjr{Ai) to Vjr[A2). Then (j) = ip if and only if (j),ip are inner unitarily equivalent. 

Proof. It will be enough to establish the proposition when Ai — E iSi M„j and A2 — 
E M„2. Let 9 : E }C ^ E ^ JC he the identity embedding. Then ^{[9]) = '0([^]) 
and so [(f) o 9] — [ip o 9] which is to say that [0] = [■0] and hence that the induced maps 
(f)',ip' : Ai <S) fC — > A2 <S> )C are unitarily equivalent. Prom this it follows that (pjip are 
unitarily equivalent. □ 

Theorem 4.3. Let T he a family of star- extendible embeddings between operator algebras 
E <S) Mn, for n = 1, 2, . . . , which is closed in the sense of Section 2, and let Aq, A!^ belong 
to Alglim(.F). If V is a Vj^-module isomorphism from V^(Ao) io V^(Aq) then Aq®K and 
A'q®1C are star-extendibly isomorphic. If, moreover, V gives a bijection from 'Ej^{Ao) to 
Ejf(^o) then Aq and Aq are star-extendibly isomorphic. 

If T is functorial then the converse of these assertions hold and the Vj^-module V^(— ) is 
a complete invariant for stable star- extendible isomorphism, whilst the pair (VV(— ), 
is a complete invariant for star- extendible isomorphism. 

Proof. Let = alglim(Afc, 0fe), Aq = alghm(Aj;., 0'^) be the given presentations. Consider 
the \^-module homomorphism 7 which is the composition 

Vr{A,) > VriAo) 

\ 7 r 

where Vjr[Ai) Vjr(Ao) is the natural map. Suppose first that Ai = E <S) and let 
9 : E Aihc the map a ^ a®p where p is a rank one projection. Then [9]^ the class of 9 
in Vjf(Ai), has image 7([^^]) in Vj^^Aq) which in turn coincides with the image of a class [rji] 
from Vjc-(A'^), for some A:, under the natural map Vjc-(Afc) — * Vjf(A'). The representative 
r/i of [rji\ is a map rji : E A'^, ® Mn,^, for some Ui, which in turn gives an induced map 
ri2 from E (g) M„ to A'^ (g) M„^„. 

Suppose first that Aq and Aq are stable algebras, so that Aq — Aq JC, Aq — Aq<S) K,, 
and E^(>lo) = Vt{Ao):'^j'{Aq) — Vj^{Aq). In particular this means that for any positive 
integers k and N one can find I > k so that ii a : Ak ^ Ai is the given embedding then the 
induced map a<S>id : Ak^M^ — > Ai^M^ is inner equivalent to a map 7 : A^^M^ — > Ai. 
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Increasing k if necessary it follows that we can replace 772 by an inner equivalent map 
r] : E ® Mn — ^ A'f^ such that the associated class [tj] in has image 7([?7]) in Vj^^Aq). 

It now follows that we have the factorisation 

VAA',) . VAA'o) 

Indeed, since 7 and fj are Vjr-module maps we have, for in Vj^, 

whilst the image in Vjr{AQ) of S7(['?/']) is the image of 

and by construction, [77] has image 7([^]). In other words, the map 77 is a lifting for 7. 

The case when Ai has more than one summand now follows by combining the liftings 
of partial embeddings. 

Repeat the argument above for the V^-module homomorphism S which is the composi- 
tion 

/ s r-i 
VAA',) . VAA',) 

where VV(^fc) ^(^0) the natural map, to obtain a map : ^4'^ — > Aj which is a 
hfting of 5. 

Since kor) is equal to the given map from Vjr(Ai) — Vjr[Aj) it follows from Proposition 
4.2 that we can replace 5 by a unitarily equivalent map to obtain a commuting triangle. 
Since the process can be repeated we obtain an infinite commuting diagram of maps 
between the two given direct systems from which it follows that and A'q are star- 
extendibly isomorphic. 

Suppose now that Aq and not necessarily stable and that F preserves the scales. 

Once again consider first the single summand case Ai — E <Si . If ^ is as above note 
that ni[9] lies in T,jr{Ai) and so we may choose k large enough so that ni[r]\ is in T,jr{A'^J. 
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It follows that there is an extension fj : Ai ^ A^,^ and the proof may be completed as 
before. □ 



5. Metrized Dimension Module Invariants 

The dimension module classification theorem for algebraic direct limits also serves to 
provide sufficient conditions for the star extendible isomorphism of operator algebra limits. 
In general these conditions are not necessary conditions since the closures of Aq and A'q 
may be isomorphic when Aq and A'q are not (as we noted in Example 3.6). In this 
section we obtain the appropriate invariants by replacing Vj^{Aq) by its completion under 
a pseudometric induced by the metric structures on Vj^{Ak). On the other hand, if E is 
of finite embedding type and perturbationally stable then we shall see in the next section 
that this step is unnecessary and the functor G : Alglim(jFE) — > Lim {J-'e) is injective. 

Let E,T,A — hm(Afc,0fc) be as given at the beginning of the last section.. Provide 
the VJp-modules Vjc-(Afc) with the natural metrics given by the formula of Definition 
3.1, although now Vjc-(^fc) may be a finite direct sum of copies of Vjr. We now define the 
metrized dimension module (VV(^),'^) of the algebra A together with its presentation. 

View (pk as a contractive metric space map from {Vj^^Akj^dk) to {yjr{Ak+i)^dk+\) and 
define the complete metrized monoid 

{yM).d) = \^{{yMk),dk)Ak) 

with the limit taken in the category of metrically complete abelian semigroups. Explicitly 
this means that one forms the abelian semigroup direct limit 

V^{A)^Y,-m{VMk)Ak) 
(which is the same as Vj^{{Ak, (t>k})) together with the pseudometric d for which 

d{^k,oo{W\)Ak,oo{[ri\)) = lim o?K<^m([V']), 0m(M))- 

t^oo 

Here 0fc,oo '■ ^(^fe) ^^(^) and 0^,/ : Vjr[Ak) — > Vjr[Ai) are the natural homomor- 
phisms. Let us relax notation and write [r]] for the typical element 0fe,oo ([??]) of ^^(^))- 
Define the equivalence relation [0] ~ [•0] as that for which d([0], [■0]) = 0. It follows that 
the equivalence classes inherit a well-defined abelian semigroup structure. In this way we 
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obtain the abelian semigroup V^{A)/ ~, with induced metric d. The completion of this 
metric space gives the metrized semigroup (V^(A),(i) which carries a unique continuous 
right action by which is induced from the Vjr-action on . The scale Sjp(A) in Vjr[A) 
is defined naturally as the closure in Vjri^A) of the natural scale Yl'^^A)/ ~ in . 

Theorem 5.1. Let E he a finitely acting operator algebra and let T be a family of star- 
extendible embeddings between operator algebras E ® M^, for n — 1,2,..., which is closed 
in the sense of Section 2. Let A, A! belong to Lim (JF) with direct systems determining the 
complete metrised semirings (Vjf(A), d) and (Vjf(A'), d'). IfT is a Vjr-module isomorphism 
from Vjri^A) to V^(A') which is a bicontinuous metric space map then A<S) K. and A' K. 
are star- extendihly isomorphic. If, moreover, T gives a bijection from to Sjf(A') 

then A and A' are star-extendibly isomorphic. 

Proof. Let A — \\m.{A}.,(t)k), A! — \mi{A'^, (f)'^) be the given presentations. Consider the 
V^-module homomorphism 7 which is the composition 

Vr{A^) . Vr{A) 

\^ 

where Vjf(Ai) Vjr{^A) is the natural map. Suppose first that Ai = E ® and let 
6 : E Ai, be the map a a® p where p is a rank one projection. Then [9]., the class 
of 9 in Vjr[Ai), has image 7([6']) in Vjt^AIq). Let ei > 0. Choose [rj] in Vjr{A'^^), for large 
enough /ci, so that 

^'('^'.„oo(W),7i([^]))<ei- 

View T] : E ^ A'j^^ as a partially defined map from E Mn to A'^^ , defined on E <Si Cp. 
Consider first the case of stable algebras. Then we may increase ki if necessary to obtain 
a unique extension rj of rj, with fj : Ai ^ A'^,^. In particular we have 

m) = w, 

as classes in V^(A'j.J and 0'^^ oo(W) — ^'feioo([^])- By V^-action preservation, for [■0] in 
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which is ei-closc to 

where we identify [77], [77] with their image classes in V:f{A'). This is true for all in 
and so fj is an approximate lifting of 71 in the sense that the maps 71 and (t>'k-i_,oo ° V ^^e 
ei-close as metric space maps from Vj^{Ai) to Vjr{A'). The case when Ai has more than 
one summand now follows by combining the liftings of partial embeddings. 

Repeat the argument above for €2 and the map 61 = F"^ o 0';, from V;r(A'^J to Vjr{A) 
to obtain an e2-approximate lifting ^ from A'^^ to Ak2- 

Now 

d{[i°v], [0i,fc2]) < ei + 62 
and so, increasing k2 we may obtain 

dk2([^°v], [0i,ifc2]) < ei + 262, 

and so we may choose a representative k in [^] so that \\K,ofj — (pi^kiW ^ ^1 + 3e2- 

Continue in this way, for a suitabe sequence e^, to obtain an approximately commuting 

diagram and the desired isomorphism. 

Suppose now that A, A' are not necessarily stable. Once again consider first the single 

summand case Ai — E®Mn^ and ei > 0. Noting that ni[9\ hes in Tlj:{Ai) choose ki large 

enough so that [77] and ni[r]\ are in Tlj:{A'^^ and 

^'(0V,oo(N),7i([^]))<ei. 

Since ni[ri\ lies in the scale there is an extension 77 and the proof may be completed as 
before. □ 



Corollary 5.2. Let E be a finitely acting operator algebra and let A, A' be operator algebra 
direct limits of E- algebras with respect to star extendible embeddings. If the scaled metrized 
dimension VE-modules of A and A' are bicontinuously isomorphic then A, A' are star 
extendibly isomorphic. 
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We note that in the case of unrestricted embeddings the invariants seem to have a com- 
plexity comparable to the limit algebras themselves. However even the general classifica- 
tion has theoretical strength as we see in the next section where we obtain perturbational 
stability for various limit algebras. On the other hand, with prescribed embedding classes, 
or with prescribed building block algebras, the l^-module action may be replaced by a 
semigroup action or group action and the invariants become computable, as we shall see. 

6. Stability and Complete Invariants 
Let 8 he a family of finitely acting operator algebras. 

Definition 6.1. The family S has the stability property, or is perturbationally stable, if 
for each algebra Ai in S and e > there is a 5 > such that to each algebra A2 in S and 
star-extendible embedding 

4>: A^^C*{A2), with (j){Ai)GsA2 

there is a star-extendible embedding ip : Ai ^ A^ with ||0 — ^|| < e. 

In addition we say that the family is uniformly stable if 5 may be chosen independently 
of the algebras in the family, and we say that a finite-dimensional operator algebra E is 
perturbationally stable if the family of elementary £'-algebras is perturbationally stable. 
For such an algebra E it can be shown that AF^ = Lim^F^. 

The operator algebra C is well known to be stable and we shall see further examples 
later. For a stable algebra E one has the following natural identifications for an operator 
algebra inductive A = limyl;^. of elementary E algebras: 

Homa{E, A (g) /C) = lim Homu{E, A^, /C), Homa{E, A) = lim Homu{E, Aj,). 

Here ifom„(— , — ) indicates the inner unitary equivalence classes of star-extendible homo- 
morphisms and Honiai—, ~) equivalence classes of star-extendible homomorphisms 
with respect to approximately inner automorphisms. 

We can now obtain the following generalisation of Elliott's classification of AF C*- 

algebras. 

Theorem 6.2. Let E be a perturbationally stable finitely acting operator algebra and let A 
belong to AFe- Then the metrized dimension module {yE{A), d) is isometrically isomorphic 
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to the metrized VE-module HorrialE , A ® JC) . Furthermore, two algebras A, A' in AFe are 
star-extendibly isomorphic if and only if there is a bicontinuous semigroup isomorphism 



r : HoTTlaiE, A®K)^ HoTTlaiE, A'(g)IC), 

with 

T{Homa{E,A))=Homa{E,A'), 
which respects the right action of Homa{E, E ® K,). 

Proof. It is clear that ilA and A' are star-extendibly isomorphic then there is an induced 
isomorphism F of the invariants. The sufficiency direction will follow from Corollary 5.2 
once we show that Ve{A) is naturally isomorphic to Homa{E, A ® /C) with corresponding 
identification of scales. 

Let $0 '■ ^ Homa{E, A^IC) be the morphism for which $o([0]) = [(p]Hom, where 

(f) : E ^ Ak ® Mn and [0] denotes the image in V^{A) of the class [4>\a,, of (p in Ve{Ai?), 
and where [0]Hom denotes the class of ik o (p where ik '■ A^ ^ Mn —>■ A® JC is the natural 
injection. If [0] = [ip], then there is a sequence Un of unitaries in A^-^n ioT which 

as n oo, which is to say that the morphisms i^ o (p^^ij^ o ip from E io A ® Mn are 
approximately unitarily equivalent and so [4>\Hom = WlHom- For the same reasons we see 
that the metric , — ) on V^{A) coincides under $o with the metric on Homa{E, A^JC). 
Extending $o by continuity we obtain a continuous isometric injection 

Ve{A) Homa{E,A(^IC). 

In view of the fact that E is stable this map is also surjective and thus bijective. It also 
follows from the stability of E that the scale of Ve{A) corresponds to Homa{E, A). □ 

It has been shown by Haworth ||2l| that the finitely acting operator algebra (in Mr) 



is perturbationally stable and hence that LimjFj.^ = AF-r^ for each r > 1. Combining this 
with the last theorem we obtain Theorem 6.3. The theorem reduces to Elliott's theorem 
in the case r = 1. For r = 2 star-extedible embeddings are automatically regular (as we 
have seen in Example 3.5) and Homu{T2,T2 ® /C) identifies with Zi]_ with discrete metric. 
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This classification provides an alternative to the algebraically ordered scaled ordered Kq 
group of Power |^ and Heffernan ||22| . 

We refer to operator algebras in IjimJ^Tr = AF^^ as approximately finite nest algebras 
of diameter r. 



Theorem 6.3. Let A, A' be approximately finite nest algebras of diameter r. Then A, A' 
are star-extendibly isomorphic if and only if there is a bicontinuous semigroup isomorphism 

r : Homa{Tr, A®V) ^ Homa{Tr, A' ® /C), 

with 

r{Homa{Tr,A)) = Homa{Tr,A'), 
which respects the right action of Homa{Tr,Tr ® /C). 



More generally the algebras of Lim J-'t^ are classified in the same way. 

We now show that limit algebras determined by uniformly stable families are themselves 
stable in the sense that if A A' and A' A then A and A' are star extendibly 
isomorphic. The hypothesis here is that the algebras are star extendibly included in 
a common C*-algebra and that the HausdorfF distance between their unit balls is no 
greater than 6. The key idea of the proof is to use the local compactness of Vjr{A) and 
Vyr[A') together with the Ascoli-Arzela theorem to construct an isomorphism between the 
invariants, and to lift this to the desired algebra isomorphism. 

Theorem 6.4. Let E be a perturbationally stable finitely acting operator algebra and let 
T = Te- Let A, A' be operator algebras in the class LimjF acting on a common Hilbert 
space and suppose that A A', A' A for some 6 > 0. If 6 is sufficiently small then A 
and A' are star extendibly isomorphic. 



Proof. Let A = lim{Ak, 0^), A' = lim{A'j^, (f)'f^) be presentations with partial embeddings in 
J-'. For each k choose large enough so that 



Ak ^25, A[^ 
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By uniform stability we assume that 6i is chosen so that we may obtain in JF a star- 
extendible embedding ipk '■ ^ A'^^ with — id|| < 1/3. The map ipk induces a map 

Furthermore, this map is graded by multiphcity in the sense that if s is the multiphcity 
of then for each r 

The maps ■0^ are equicontinuous metric space maps. For suppose that [rj], [u] e Vj^{Ak)^^\ 
Then 

o^nfc(V'fc(M),'0fe(M)) = inf «e[/(A;.j||'0fe °V- (Adu) o Vit o 

< ini y^u{A^:)\\i>k °{v- (Adv) o 

< My^u{Ak)\\'n - {Adv) o 
= 4(W,M)- 

Consider the equicontinuous family of maps between the compact metric spaces Vjr{Ai)^^^ 
and Vj^{A'^J'^^'^^^ given by the family of restrictions 

MVAA^f^}r=^. 

By the Ascoli-Arzcla theorem there is a uniformly convergent subsequence, tpk,i say. Con- 
sider next the restrictions 

k,i\{vAA2Y'^ u VAA2Y'^) ^ VAKJ'^'^) u vAK,f^^^ 

and similarly obtain a uniformly convergent subsequence ipk,2- Continue in this way and 

select a diagonal subsequence -^mk which converges uniformly on V^(Aj)*^*^) for all t,j. The 
limit map, Fq say, inherits the properties of the maps -ijjk in being a semiring homomorphism 
which respects the right action of Vjr. Furthermore Fq is contractive and graded and 
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determines a scale respecting commuting diagram 

To To 

where the horizontal maps are the given embeddings. It follows that Fq determines a 
contractive homomorphism of invariants 

r : {V:r{A),E{A),d) ^ {V:r{A'),E{A'),d'). 

One could appeal to the lifting arguments of Theorem 4.3 at this point to construct 
the desired injection but there is a direct shortcut which makes use of the commuting 
diagrams above. By uniqueness it follows that for any lifting 9j of the restriction 



To : VAAj) ^ VAA') 



there is a lifting 9j+i of 



which is an extension of 9j. Thus we may obtain a sequence {9j} in this manner which 
determines the desired star extendible isomorphism □ 

Corollary 6.5. There is a constant 6 > such that if A and A' are approximately finite 
nest algebras of diameter r and A Cg A' and A' Cg A then A and A' are star eoctendibly 
isomorphic. 

Remcirk 6.6 We note that the following family of finitely acting operator algebras does 
not have the stability property. 
Let £ be the family 

= {r2"^'^-0M„ :n = 1,2,...}U{K®M^ :n,m = 1,2,...} 

where T^"-^ is the inflation algebra of matrices 



x=[a]® 



a c 
b 
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and En is the digraph algebra 
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Er, 



where Sn is the space of matrices in M„ with zero diagonal. Consider the star-extendible 
algebra homomorphism 



I . rpmax 



C*{En] 



for which 



nT rP 

bin 



where P„ is the rank one projection in M„ all of whose entries are 1/n. Since P„ is close 
to S„ it is clear that 



where (5„ ^ as n — oo. On the other hand one can check that ||-Pn ~ "^^nll > 1/3 for any 
partial isometry f„ in 5*^. (If f„ were close it would need to be of rank one and a rank one 
operator with zero diagonal is not close to Pn-) It follows that — > 1/3 for any star 
extendible homomorphism if) : T^"-^ —>■ En- Thus the family S and any family containing 
S fails to be perturbationally stable. 

This example suggests that the category AFA is indeed different from the category LIM. 



Remark 6.7. It is plausible that the family of digraph algebras is perturbationally 
stable, although not uniformly so. The following basic question also appears to be open. 
Is a finitely acting operator algebra perturbationally stable ? Choi and Davidson ^ 
have shown that close digraph algebras with common C*-algebra are isomorphic which 
provides some evidence for the perturabational stability of digraph algebras. Also the 4- 
cycle algebras are known to give a stable family ([0) and it seems likely that the 2?7,-cycle 
algebras are also perturbationally stable. 
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7. Matricial V-ALGEBRAS 



We now consider in detail the bipartite digraph algebra E in T3 and the family C 
J^E of embeddings that preserve the strictly upper triangular ideal. This algebra E is 
an exceptional complete bipartite algebra in that the maps in are necessarily locally 
regular, although not necesarily regular. However the embedding are 2-decomposable, as 
we see from Proposition 7.1 where we give complete invariants for inner conjugacy. This 
proposition leads to the identification of and the classification of algebras in Lim (T) 
and Lim (T) . 

The algebra E consists of matrices of the form 

a X y 
6 
0c 

and we write V for the bipartite graph whose proper edges are indicated by the V^-shaped 
diagram 



Let if : E ® E ® M„ belong to T. Then we may write 





Vi V2 




wi W2 


612) = 





, 0(ei3) = 
















Note that since (p is star-extendible the partial isometrics (p{ei2) and </?(ei3) have block 
diagonal initial and final projections and so vi, V2, wi, W2 are themselves partial isometrics. 
In other words the map is necessarily locally regular. 



Proposition 7.1. Let (p,il) : A{V) (8) — > A{V) (8) M„ be maps with associated ordered 
quadruples {vi,V2,wi,W2}, {xi,X2,yi,y2} respectively. Then (p and ip are inner unitarily 
equivalant if and only if 

rank (vi) — rank (xj), rank (wi) — rank (yj), 



for i = 
lent. 



APPROXIMATELY FINITELY ACTING OPERATOR ALGEBRAS 33 

1,2, and the positive operators Wiwlvivlwiwl, yivlxixlyiyl are unitarily equiva- 



Proof. We begin the proof by putting the map ip into a standard form. First replace (p by 
a unitary conjugate (Adu) o ip, where the unitary u has the form 

Ml 
/ 

I 

to arrange that wi and W2 have standard orthogonal final projections of the form 

^ fu + ... + fss, W2W2 = fs+l,s+l + ■■■ + fr,r 

where {fki) are the matrix units of M„ and r is the multiplicity of the embedding. Next 
replace (p (the new (p) by a further unitary conjugate, where the unitary has the form 

/ 
U2 

U3 _ 

to arrange also that the initial projections of wi and W2 are also standard orthogonal 
projections. In this way arrange the resulting standardisation of ^(eis) to have partitioned 
matrix 





" 





h 






















h 


0(ei3) = 








































where Ii, I2 are sums of matrix units, rank(7i) = s, rank (72) = t and s + 1 < n. Since 
(p{ei2) has initial projection orthogonal to that of (/^(eia) and since (p{ei2) and (p{ei3) have 
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the same final projection it follows that f i and V2 have the induced partitioned matrices 





^11 







V21 














V22 






















Note that the projections P — viv^ and Q — wiw^ are block diagonal, supported in the 
(1, 1) block only, with partitioned matrices 





R 


s 







h 








P = vivl = 


S* 


T 





, Q = wiwl = 


































when i? is an s X s matrix and T is a t x t matrix. To simplify notation, assume without 
loss of generality, that s + t = n, so that the last row and last column of the matrices above 
arc not present. Assuming that ip satisfies the rank equality conditions in the statement 
of the proposition we may also assume that ip^eis) is standardised so that ^'(eia) = (/^(eis). 
We claim that and (p are inner conjugate if and only if the pair of projections {P, Q} in 
Mn is unitarily equivalent in Mn to the pair {P', Q}, when P' = xix^. In fact the necessity 
of this condition is elementary so assume that these pairs are unitarily equivalent, by a 
unitary Z in M„. Since ZQZ* = Q it follows that Z is block diagonal with respect to Q, 
so that 

\ Zi ' 

z = 

Z2 _ 

Thus, conjugating by the unitary 

ZOO 

In 

In _ 

we obtain a unitarily equivalent embedding, also in standard form, with quadruple 
{xi,X2,wi,W2} satisfying vivl = xixl (as well as xlxi = vlvi,X2X2 = V2V2)- Of necessity 
V2V2 — X2X2, since, by star extendibility 



vivl + V2V2 = (p{ei2)(p{ei3)* = ip{eu) = V'(eii) = V'(ei2)V'(ei2)* = xixl + X2X*2. 
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Finally, observe that we may now conjugate by a unitary of the form 
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-'n 











" 




f/l 


h 








f/2 


^2 . 



to obtain a map ip' with quadruple {xiUl^X2Ul,Wi,W2}. Thus, with the choice Ui = 
v^Xi, U2 = V2X2, ip' = (p and the proof is complete. □ 



Let (f : A{V) — > A(y) ® M„ be as in the proof above, with fibers) standardised and 
consider again the decomposition of the projection 





' R 


s 





P = vivl = 


S* 


T 

















induced hj Q = wiwl (with possibly zero rows and zero columns restored). It follows from 
the well-known spectral picture of a pair of projections that we can further decompose the 
projections Q = wiwl and W2W2 so that P has the form 




































c 


VC{i - c) 












^C{I - C) 


I-C 
















h 




































where, as always, the unmarked entries are zero matrices and where C and I — C are 
positive invertible contractions. (See Halmos [0.) We also have the degenerate possibility 
that C is absent. 
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Since Vivl + V2V2 = Wiwl + W2W2 we deduce also that V2V2 has the complementary form 



V2V2 




































I-C 


-JCil-C) 

V \ / 












-^C{I-C) 


c 

































h 



















An explicit indecomposable decomposition for ip can now be obtained. 

Let ^j, < i < 3, be the indecomposable regular embcddings from AiV) to AiV) ® M2 
whose quadruples {vf' ,V2\wi\w2''} have the rank distributions 

{1,0, 0,1}, {0,1, 1,0}, {0,1, 0,1}, {1,0, 1,0}. 

For example we can take 62 to be the map 

a x y 




h 
c 



a X y 
6 
0c 



A moment's reflection on the pair of projections vivl,wiwl in the standard form of (p 
above reveals that if those projections commute ( in which case the invertible contraction 
C is absent) then (p is regular and 

M = ro[^o]+ri[^i]+r2[^2]+r4[^4] 

where tq = rank (14), ri = rank (J3), r2 = rank (/g), rs = rank On the other hand if all 
these ranks are zero, then the spectral diagonalisation of the invertible strict contraction 
C gives rise to an indecomposable decomposition. The map 99 is indecomposable in this 
case if C has rank one, corresponding to a scalar t in (0, 1). We write (pc and pt for the 
maps in these cases. Explicitly, for a positive invertible strict contraction C of rank n and 
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for m > 1 we write idm ® for the map from ® ^(^) to ® ^(^) ® ^hn given by 





/ 


a 


X 


y 


\ 









b 









V 








c 


/ 



X VC In 
x®s/T^ 




x®-^/T^ 
X ® \lc y®Iv. 



This of course is the map induced by the map i^c '■ ^(^) ~^ ^(^) ® -^2n, and the classes 
[idm o </^c], [(Pc] in V> coincide. 

The next proposition is the key to exposing the semiring structure of T^. In view of the 
discussion above the assertion follows also from the KruU Schmidt Theorem of Section 3 

and the special case of one dimensional operators C, D. However the calculation required 
for this scalar case is no simpler that the calculation below. 



Proposition 7.2. Let C, D be positive invertible strict contractions in Mn and re- 
spectively. In the semiring Vjr we have [ipn] [<^c] = [v'r] where T is a positive operator in 
M2nm given by 

T^h® {Inm - {In - C) ® {In - D)). 

Proof. Let ipc have quadruple {vi, V2,wi,W2\ as before, let ipo have quadruple {v[, v'2,w'2,w'2\ 
and consider the composition {id ®) (fio) ° fc- The images of ei2 and ei3 give rise to the 
quadruple {Vi, V2, VFi, W2} for this composition. 
Note that 



Vi — 1 



C 











■^2 = 1 



-VT^ 
Vc 



where 



p — 



Im 
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with a similar formula for v[, V2, w[, W2. Thus we may compute 

Vi = vi <Si v[ + V2 <Si w[, 

Wi — wi + W2 w[ . 

By orthogonality 

ViV-^ = ViV-^^^V-^V-^ + V2V2 WiW^ , 

WiWi — wiwl 0) v'lV* + W2W2 ® w'lW* I 
= P,,®Pr) + P^®Pm. 

Thus WiWlViV^W^Wl is equal to 

(P„ ®Pd + P^ ® Pm) (Pc ®Pd + Pc® Pm) {Pn ® Pd + Pn ® Pm) 
= (P„PC «) + PnPc ^ PdP + P„^^C ® PuPd + «) Pm){Pn ® Pd + Pn ® Pm) 

= PnPcPn ®Pd + PnPcPn ® PoPmPo + (^n ^C^n ® ^m^D + Pn Pc Pn ® PmPD) + 



{PnPcPn ^ PoPm + PnPcPn ® PoPm) + PnPcP±m ^ PmPoPm + PnPcPn ® Pn 



Note that each of the bracketed terms vanishes and so we obtain WiVF^*\4^i*M^iM^r as 
the sum of the three positive operators 

col r D JD(I - D) 

J [ ^D{I-D) I-D 





In-C " 




+ 












D ^D{I - D) 

^/D{I - D) I-D 



+ 





In-C 



D 




) + ( 





c 



Im 
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The first operator has nonzero spectral distribution 

{t + {l-t)s:te (7(C), s e a{D)} 

with appropriate multiphcity whilst the sum of the second two operators which is orthog- 
onal to the first has nonzero spectral distribution 

{{l-t)s + t :t e (7(C), s e a{D)} 

which is the same distribution. Appealing now to Proposition 7.2 the proof is complete. □ 

We can now identify V^. 

Define the maps (pt : A{V) ^V) ® M2 for the values t — 0,1, using the same 
specification as before and note that in Vjr we have 

[M = m + [^^i], bi] = [^^2] + [^3] 

and that {[0t] :0<i<l}isa homeomorph of the unit interval. Let J^o C he the 
(algebraically) closed family generated by the irregular embeddings 0t for < i < 1, with 
associated metrized semiring V^g C V^. Let if be a fixed separable Hilbert space. Let 
Cn be the set of strictly positive invertible contractions of rank n and let {X^, d) be the 
metric space where X„ = C„/ ~ is the set of unitary orbits of elements of C„ and where 
(i([C], [D]) is the distance between the unitary orbits; 

d{[C], [D]) = infuWC - UDU*\\. 

More explicitly, if (7(C) = {Ai,...,A„}, cr{D) — {//i...//n} with repetitions reflecting 
spectral multiphcity, then the distance d{[C], [D]) is the spectral distance 

d{a{C), cr{D)) = inf-„maxi\\ - 

Set X = U'^^^Xn with the natural induced metric d for which d{xn,ym) = 1 if a;„ G 
Xn, Vm G X^ and n^m. Define a (graded) semiring structure on X by defining [C]-|-[D] = 
[C®£)] (using any identification of E®E with E) and defining [C][L>] = ^®D®I^ (using 
any identification oi E ®E with if). Proposition 7.2 shows that the bicontinuous 
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map a given by 

a : {V:p„d) ^{X,d), a: [0c] ^ [I - C] 

is a bicontinuous semiring isomorphism. The completion of the metric space (Vfr^jd) is 
the semiring (T^^, d) where J^i is the closed family generated by {[0t] : t e [0, 1]}. 

Finally note that for any class [■0] in the products [■0] [^2] , ['0] [^3] > [^2] ['0] ? [^3] ['0] ^^e 
1-decomposable and so as a set decomposes as a direct sum 

z4eo] + z+[ei] + 1.462] + Z4es] + v^,. 

The semigroup structure has been determined and the topology is the natural one consis- 
tent with (VjFg, d). 

In view of the perturbational stability of A(y) and the identification of V^, the abstract 
classification theorem of Theorem 6.2 applies and the dimension module invariants are 
computable in specific cases. Given the computability of compositions of embeddings we 
can obtain the following more explicit theorem. 

Let {Cfc} be a sequence of positive contractions in M^^., let = 2^rir2 • • • and let 

V'fe : A{V) (g) M„, ^ A{V) M„, ® Ma^, 

be the usual embedding with VA(y) class [■0fe] = [4>Ck\- Write A({Ck}) for the unital 
operator algebra lim{Ak, ■0fc), where A^ — A{V) (8) M^^.. 

Definition 7.3. Two sequences {C^}, {-Dfe} are asymptotically equivalent if there exist 
efe > with Eefe < 00, sequences (rife), (mfe) and positive contractions (Xk), (Yk) such that 
for all k, 

nk+i 

d(((g) (/ - a)), {I - Xk) ® (/ - Yk)) < sk, 

i=nk 

(g) (/ - A)), (/ - n) O (/ - ^fc+i)) < efe. 

i=mk 

Here d denotes the unitary orbit distance. 
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Theorem 7.4. The operator algebras A{{Ck}) and A{{Dk}) are star extendibly isomor- 
phic if and only if {Ck} and {D^} are aymptotically equivalent. 

Proof. In view of Proposition 7.2 if the sequences are asymptotically equivalent then one 
can construct an asymptotically commuting diagram of unital star-extendible embeddings. 
From this it follows that A{{Ck}) and A{{Dk}) are star extendibly isomorphic. On the 
other hand by the stability of V-algebras if A{{Ck}) and A{{Dk}) are star extendibly 
isomorphic then there is an approximately commuting diagram that implements this iso- 
morphism. From this it follows that the sequences are asymptotically equivalent. □ 

Write Ac for the unital stationary limit algebra A{{Ck}) where Ck = C for all k. It now 

follows readily that if zero is not an eigenvalue of C then Ac is a regular limit algebra. Also 
if C, D are positive contractions in M2 with 0"(C) = {0, t}, (y{D) = {0, s} with < s, t < 1 
then Ac and Ad are irregular limit algebras which are isomorphic if and only iit = s. 

8. Inflation algebras 

We now classify the limit algebras whose building block algebras are the inflation alge- 
bras 7"™"^ (g) Mn and whose embeddings are arbitrary star extendible embeddings. 

Definition 8.1. Let A C M„ be a digraph algebra and let rji : A ^ M„., 1 < i < r, be 
unital embeddings of the form r]i{a) — Piapi, where pi is a semi- invariant projection for A. 
Then the operator algebra A^ — (j){A{G)) in ® • • • ® determined by the algebra 
homomorphism = 771 ® • • • ® 77^ is called a (regular) inflation algebra. 

The following example indicates why we shall be concerned here with the case of regular 
inflation algebras rather than general inflation algebras deflned by contractive representa- 
tions. Let < t < 1 and let E C M3 © M3 be the "irregular" inflation algebra consisting 
of the matrices 



a X 


z 




a tx 


ez ' 


b 


y 


© 


b 


ty 




c 






c 



Then it can be checked that E is rigid in the sense that ii (f) : E ^ E ® Mn is star 
extendible and indecomposable then either [0] = [id] or the range of (f) is contained in the 
self- adjoint subalgebra of £■ (g) M„. 
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Recall that the semi-invariant projections p of a digraph algebra A are precisely those 
projections in the centre of ACl A* for which the correspondence a pap determines an 
algebra homomorphism. The numbers of such projections, which have the form pi — p2 
with pi,p2 invariant projections, is clearly finite. Since repetitions of the compression 
embeddings have no effect on the star-extendible isomorphism type it follows that each 
digraph algebra has finitely many nonzero regular infiatomorphs in OA. 

Write A"^"-^ for the inflation algebra of A in which all the irreducible compression em- 
beddings appear. Thus T^^^ is the operator algebra of matrices of the form 



© [a] © [b] © [c] 



a 


X 


z 





b 


y 








c 



a 


X 


© 


" b 


y 





b 







c 



and its generated C*-algebra, 



C*(T3"^"^) = M3®M2®M2®C©C®C 

has maximal linear dimension amongst all the inflation algebras of T3. 

We shall show that such maximal inflation algebras T^"'^ are of flnite embedding type 
and compute the embedding rank To do this we consider the link between star-extendible 
embeddings A'^"'^ — > A"*"^ (8) and nonstar-extendible embeddings A^ A® which 
are regular in the normaliser preservation sense or, equivalently, which are of compression 
type in the sense below. 

Assume that the digraph of A is connected and antisymmetric, so that C*{A) = Mn and 
An A* is a masa in M„, which we take to be Dn, the diagonal algebra. The compression 
homomorphisms rji, . . . , ,rij. indicated in Definition 8.1 also determine homomorphisms 
onto their ranges, and we shall use the same notation for these maps and write rjk '■ 
A{G) A{Gk) where Gk is the appropriate subgraph of G. 

Definition 8.2. A compression type homomorphism 

: A{G) A{H) ® Mn 



is an algebra homomorphism which is unitarily equivalent to a direct sum of elementary 
compression type homomorphisms, ipi, . . . ,ips, each of which is a composition /ik ° Vk, for 
some k, where 
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A{G) A{Gk) A{H) ® Mj, 

and yUfc is an algebra injection arising from an identification of the digraph with a 
subgraph of G x K„. Here Kn is the complete directed graph on vertices. 

Up to inner unitary equivalence there are finitely many indecomposables in the family 
of compression type homomorphisms and these are precisely the irreducible elementary 
compression type homomorphisms . When H = G these indecomposables are labelled 
by the elements of the semigroup Pend (G) of partial endomorphisms a : G ^ G where 
the domain of G is a connected subgraph determined by an interval and where a is a 



digraph homomorphism. In Laurie and Power |^ it was shown that the compression type 
homomorphisms are precisely the contractive algebra homomorphisms between digraph 
algebras which are regular with respect to some pair of masas. This has a more direct 
proof in the case of T^-algebras which we leave to the reader. Using this we may obtain the 
following classification of maps between the maximal infiation algebras T^"-^, r = 1, 2, . . . . 

Theorem 8.3. Let \ : X,. ^ T^^-^^k : Tg X'™"^; canonical (nonstar- extendible) 

completely isometric isomorphisms. Let : T^""^ — > j^max algebra homomorphism 

and let ip : Tj. ^ Tg be the algebra homomorphism n~^o(j)o\. Then the following statements 
are equivalent. 

(i) (f) is star- extendible. 

(ii) if) is of compression type. 

(Hi) ip is a regular contractive homomorphism. 

Proof. In the proof we will indicate the set of elementary compression type maps for 
and Ts by {r/j} and {q'-} respectively. 

Suppose first that ip is the elementary compression type homomorphism /i o r/ where 

Tr T, T. 



where ?7 is a compression type embedding determined by an interval projection of of 
rank t and where /x is a multiplicity one star-extendible injection mapping matrix units to 
matrix units. We wish to obtain a C*-algebra extension 

4> : G*(T,"^'^^) ^ G*(Tf'^^) 
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for the algebra homomorphism (p = noip o X~^. Define first the restriciton (f)res = 4'\v{'^r), 
where i]{Tr) now denotes the summand of T™"^ corresponding to G {rji}, to be the map 
fi, viewed as an algebra homomorphism from the summand i](Tr) to the largest summand 
r][fi{Ts) of T"^"-^, where r}^^ = id. Since n is star-extendible so too is this partial embedding 
(f)\rj{Tr), with extension given by 

rj(Mr) M, 

where jl is the star extension of /i. 

We now want to fully define on all the other summands of C*{T^°'^) so that is a 
C*-algebra homomorphism and 0(a) = noipoX"^ for a in T™"^. In view of the definition of 
T^"'^, a matrix b in T™"^ is determined by its largest summand, that is, by the sx s matrix 
summand ri'-^[Tg). Thus the element noip o A^^(a) is a direct sum of various compressions 
rjj{fi{a)) of the s x s matrix ^(a). The key point to note is that each such compression of 
/i(a), which is determined by an interval of Tg, can be viewed as the image of a summand 
r]i.{a) of a under a star-extendible map. Let us denote this star-extension as 0^ ; it is 
a multiphcity one C*-algebra homomorphism from r]i.{Mr) to r]j{Ms). (If rj'j — rj'^^, the 
largest compression, then 0j = 0res-) The map = ®0i is the required extension. 

We have shown that for any elementary compression type embedding ip : Tr ^ Ts the 
induced algebra homomorphism : T^"-^ — > t^"-^ is star-extendible. It now follows that 
(ii) is implied by (i). 

Consider now a star-extendible algebra homomorphism : T^"*"^ — > jy*"^. This de- 
termines a contractive algebra homomorphism ^ : — > which may be viewed as the 

composition 

rp ^ rpmax rpmax TT rp 

where tt is the restriction map for the maximal dimension summand of C*{T^'^). 

Let V e j'^ax |-jg ^ partial isometry. Then it is straightforward to see that is a 
unimodular sum of matrix units and that v — \{u) where is a unimodular sum of 
matrix units. Indeed, the maximal matrix summand of v is the matrix u which is a partial 
isometry along with each compression summand. Prom this it follows that u is & regular 
partial isometry in T^. 
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Since maps partial isometries to partial isometries, being star-extendible, it follows 
that ip{v) is a regular partial isometry in Tg. Thus we conclude that ip is a contractive 



Theorem 8.4. Let X : Tr ^ T^^'^^k^ id : Ts <^ Mn T^""" O M„ be the canonical 
(nonstar- extendible) completely isometric isomorphisms. Let cf) : T™""^ j^max ^ j^j-^ 
an algebra homomorphism and let ip : Tj. ^ Mn — > T, M„ be the algebra homomorphism 
{k ® idy^ o (f) o X. Then the following statements are equivalent. 

(i) (j) is star-extendible. 

(a) ip is of compression type. 

(Hi) ip is a regular contractive homomorphism. 

A proof may be given along the lines above but for the final step. It is not apparent (as 
it is in the triangular case) that the locally regular algebra homomorphism tp is necessarily 
a regular contractive homomorphism. That this is true for star-extendible maps was 
obtained recently in Hopenwasser and Power and the proof we give below is a small 
variation of that one. For general digraph algebras locally regular star extendible maps 
need not be regular and so the maximal triangular structure is required in the proof. 

Theorem 8.5. Let ip : T.,. ^ ® Mn be a contractive algebra homomorphism. Then the 
following conditions are equivalent. 

(i) ip is locally regular in the sense that the image of each matrix unit is a regular partial 
isometry. 

(a) ip maps regular partial isometries to regular partial isometries. 

(Hi) Ip is of compression type 

(iv) Ip is a regular contractive homomorphism. 

Proof. The equivalence of (i) and (ii) is elementary and we have already noted the equiv- 

alnece of (iii) and (iv). Plainly (iv) implies (i). 

Assume condition (i). Let v^^ = ip{eij) have s x s block decomposition (v*-^),with 1 < 
g < s, 1 < i, j < r,. By assumption each v'^^^ is a partial isometry. Consider a product 
The (1, 1) block entry is given by the sum 




□ 



ij ik I in jk , , ij jk 
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Since v^^ is regular, the partial isometries f^''^, . . . ^v'l^ have orthogonal range projections 
and so the operators of the sum have orthogonal range projections. For similar reasons the 
domain projections are pairwise orthogonal. Since, by hypothesis, the product v'^^v^^ is a 
regular partial isometry, it follows that the sum above is a partial isometry, and therefore, 
by the orthogonality of domain and range projections, each of the individual products 

ij jk ij ik ij jk 

is a partial isometry. 

Since, for example, f n^n is a partial isometry it follows that the range projection of 
commutes with the domain projection of Regarding the entry operators v^J^ as 
identified with operators in Ms ® M„, it follows, by considering other block entries, that 
for all i, j, k, I, s, t, u, v the range projection of v^-J commutes with the domain projection of 
v^^. Note also that the domain projections and the range projections commute amongst 
themselves. Furthermore it is clear that these projections commute with the projections 
in the centre of the block diagonal subalgebra of Mg (8) M„. 

Let pi be a rank one projection which is dominated by vl^Vii. By the commutativity 
there is a maximal family pi, . . . ,pt of rank one projections satisfying pji)'''"^-^ = 
The projection pi + ■ • ■+pt commutes with ip{Ts) and determines an elementary compres- 
sion type embedding summand of ip. Now (iii) follows from induction. □ 



To identify Ve for E — T^"-^ we need the following combinatorial facts. 

Let [r] denote the totally ordered set {1,2, ... ,r} and let [r, t] denote the number of 
order preserving functions f : [t] ^ [r], for t,r in N. Since the [r + l,t] order preserving 
functions g from [t] to [r + 1] are partitioned into sets according to the cardinality of ^'^^(1) 
we have the recurrence identity 

[r + l,t] = [r,t] + [r,t -!] + ■■■ + [r, 1] + 1. 

Thus 



[r + 1,^ + 1] 



= [r,t + l] + [r + l,t] 
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from which it follows that [n,t] is the binomial coefficient ("^*~^)- In particular, if Gr is 
the digraph for T,. then we see that End (Gr) is a semigroup of cardinality (^^7^)' since it 
is identifiable with the semigroup of order preserving functions g : [r] ^ [r]. 

Consider now the semigroup of partially defined order preserving functions h : [t] ^ [r] 
whose domains are intervals. Write < r,t > for the cardinality of this set of functions. The 
set is partitioned by the cardinality of the domain of h, that is, by the numbers 1,2, ... ,t 
and this leads to the identity 

<r,t>= r[r, 1] + (r - l)[r,2] H h[r,t]. 

Indeed, there are r possible singleton domains, r — 1 domains of cardinality two, and so 
on. Thus 

<r,t>= rQ+(r-l)(^ + ^)+...+ (2^;^). 
However, we have the binomial coefficient identity 

(which may be obtained by counting paths in Pascal's triangle) and so 

f2r + 1\ , 
< r,r > = — (r + 1). 

\r+l J ^ ' 

Note that the functions h label the classes of indecomposable compression type embed- 
dings f] : Tj. ^ Tj. ^ (with n> t say) and by Theorem 8.5 these in turn correspond to 
the equivalence classes of indecomposable maps : T^"-^ — > T^""^ (g) M„ (for large enough 
n). 

Let Vr be the chain poset {1, . . . , r}. Define Pend {Vr) to be the semigroup of partially 
defined endomorphisms (monotone maps) from Vr to Vr whose domains are intervals of 
Vr- Thus the cardinality of Pend ("P^) is < r, r > which is the embedding rank d{T^°-^). 
(It is curious that the embedding rank sequence dr = d{T^"'^), for r = 1, 2, . . . , namely, 

1, 7, 31, 121, 456, 1709, 6427, 24301, . . . 



gives a new addition to the On-Line Encyclopedia of Integer Sequences, PB[] .) 
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Theorem 8.6. Let E = T™"^. Then the semiring Ve is isomorphic to the semiring 
Z_|_[Pend (P,.)] (with the discrete metric). As an additive ahelian semigroup Ve = 
where the embedding rank is 

^(^)=(';+i') 

Proof. The first part of the theorem follows from the arguments above which show that 

the indecomposable maps T™""^ T^!^""^ ®Mn, (n > r) are labelled by the partially defined 
order preserving functions g : {1, . . . ,r} — ^ {1, . . . ,r} whose domains are intervals. The 
second assertion follows from the combinatorial discussion. □ 

The next theorem reduces the isomorphism problem for limits of T™"^-algebras to the 
structure of the embedding semigroup. For example, one can now compute, in principle 
(and in practice with computer aid) all the stationary T™"^-algebra limit algebras 
determined by embeddings in VTjp-ax of a particular multiplicity of low order. 

Theorem 8.7. Let A and A' be operator algebras in Lim (£) where S is the family of 
T^'''' -algebras. Let 

V{A) = lim(Z^^0,), V{A') = lim(Zt,0',) 

be the dimension VT^ax -modules of A and A' . Then A and A' are stably star extendibly iso- 
morphic if and only ifV{A) and V{A') are isomorphic, and are star extendibly isomorphic 
if and only ifV{A) and V{A') are isomorphic by a scale preserving isomorphism. 

Proof. The sufficiency direction follows from Theorem 5.2 and Theorem 8.6. The necessity 
of the condition, that is, the fact that V{A) is an invariant, will follow from Theorem 6.2 
once we show the stability of T™"^. However this follows readily form the perturbational 

stability of T^. 

Let a :— >• C*{T^°'^ (g) M„) be star extendible and suppose that 

„ / rfimax\ r~ rjimax ^ lyf 
ay^r ) J-r ® 

Then consider the map /3 : — > ® Mn given by/3 = 7roQ;oA where 
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is the projection onto the largest summand. Since a is an almost inclusion it follows that 



By Haworth's theorem, for S sufficiently small P is close to a star extendible map ^ : Tr ^ 
Tj. (8) Mji- Now it follows that the map 

(A ® id) o 7 o A-^ : 77"^ ^ T;""^ ® M„ 

is close to a. □ 



9. FUNCTORIALITY AND ISOCLASSIC FAMILIES. 

We now consider the classification problem for limit algebras determined by proper 
families of maps in J^e- 

Let he a, closed family of maps, as in Section 2. Then gives rise to a number of 
categories (additive C-categories) the most elementary of which is the category Sys (JF) 
whose objects consist of direct systems 

A : Ai A2 A3 ■ ■ ■ 

with & !F for all and whose morphisms are determined by commuting diagrams with 
maps from In particular, $ : ^ — > is an isomorphism of Sys {T) if there exists a 
commuting diagram of maps 



■ni ^112 ^"3 




where the horizontal maps are compositions of the given embeddings for A, A! and the 
crossover maps lie in !F. 

Note that the scaled dimension module Vj^^A) is an invariant for morphisms in Sys (JF) 
and in view of Theorem 4.3 is a complete invariant. Thus the dimension module invariants 

resolve the isomorphism problem for Sys (JF) . 

Define the category Alglim(jF) whose objects are the operator algebras obtained as alge- 
braic direct limits Aq = alg lim74fc of the systems A = {Ak, 0^} of Sys (JF) . The morphisms 
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of Alglim(jF) are the star extendible algebra homomorphisms. The category Lim (JF) of 
closed operator algebras we have already indicated and there are obvious functors 

Sys{J^) — ^ Alglim(J^) Lim (J^) 

However it may not be clear, even for rather elementary closed families, whether or not 
F 01 G induces injections (and hence bijections) between isoclasses, that is, between 
the isomorphism equivalence classes of the objects of each category. (We leave aside 
here the further categorical questions arising from other morphisms such as algebraic and 



bicontinuous morphisms. Nevertheless see Donsig, Hudson and Katsoulis [|T2| for this 
consideration in the case of regular limit algebras.) In this connection we introduce the 
notion of a functorial family of maps. 

Definition 9.1. Let be a closed family of maps. Then T is said to be functorial if for 
any commuting diagram 

A2 A3 



^'1 ^ ^2 



2 



in which the horizontal maps belong to and the crossover maps are star extendible 
homomorphisms there are sequences (m^), (n^) such that for the induced diagram 



A . A . A 



A' ^ A' 

mi m2 



the crossover maps belong to JF. 

One property which clearly leads to functoriality is the following factorisation property. 



Definition 9.2. Let JF be a closed family of maps. Then JF is said to have the factorisation 
property if whenever a is a map of JF with a factorisation a = o (p where the domains of 
and ip are in the family of domain algebras for the family JF, then and ip belong to JF. 



APPROXIMATELY FINITELY ACTING OPERATOR ALGEBRAS 51 

Plainly the functor F induces an isoclass bijection if JF is functorial. In this case mor- 
phisms for Alglim(jF) actually derive from morphisms of Sys(jF). However the converse 
does not hold; there do exist nonfunctorial families for which F induces an isoclass bijec- 
tion. 

The following terminology is convenient, particularly in the consideration of regular 
systems. 

Definition 9.3. Let JF be a closed family of maps. Then JF is said to be an isoclassic 
family if the functor F is bijective. 



Let J-'q^ be the closed family of regular maps A{G) ® Mn A{G) ® Mm where A{G) is 
a digraph algebra. It is an interesting open question whether J-^^ is always an isoclassic 
family. 



For the 2n-cycle digraph D2n, with n > 3, it was shown in Donsig and Power [|T5 
that the family of rigid regular embeddings (those whose indecomposables derive from 
automorphisms of D2n) is a family with the factorisation property and so functorial and 
isoclassic. Also it is shown there that the arguments admit perturbations and that G as 
well as F gives an isomorphism of categories. Combining this with Theorem 4.3 we obtain 



the following alternative to the KqHi classification scheme of [15 



Theorem 9.4. Let n > 3 and let A, A' be direct systems of 2n- cycle algebras where the 
embeddings belong to the family T of maps of rigid type. Then the following statements 
are equivalent 

(i) A, A' are isomorphic systems o/Sys(jF). 

(a) Aq = alglim^, = alglim^' are star extendibly isomorphic algebras. 
(Hi) A = lim.A,A' = lim^' are star extendibly isomorphic operator algebras, 
(iv) There is a scaled ordered group isomorphism 

which respects the D2n-action on the positive cones. 



The case n = 2 of 4-cycle algebras considered in Power requires different methods 
because in contrast to n > 3 star extendible homomorphisms need not be locally regular. 
The functor F is shown to biject isoclasses despite the lack of the functorial property and 
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the functor G is shown to bijcct isoclasscs at least in the case of odd systems. (The even 
case requires a more detailed perturbational analysis.) In fact the 4-cycle algebra is more 
naturally viewed as one of the family of bipartite digraph algebras considered in Section 
9. 

It should be clear now that the two general problems indicated in the introduction must 
be addressed in order to formulate and analyse invariants for limit algebras. In particular 
we have the specific problem of determining semiring Rq which arises from the functorial 
completion of the family of 1-decomposable embeddings of a digraph algebra A{G). 

10. FUNCTORIALITY OF REGULAR T3-ALGEBRA MAPS. 

We now show that the family J^^^ is functorial and hence isoclassic and we obtain a 
dimension module classification of the algebraic direct limits. It seems quite plausible that 
a somewhat more general argument would show the corresponding facts for 7].-algebras 
with r > 4. 

We say that a map </? : Ts (g) T^® Mm is T2-degenerate if 99(1) is dominated by 

the sum of two atomic interval projections of the range algebra. Such a map is necessarily 
regular for the following reasons. Firstly the image of each matrix unit is a regular partial 
isometry in the sense that the block entries are partial isometrics. (See the discussion 
of Example 3.5.) Secondly such locally regular maps between block upper triangular 
matrix algebras are necessarily regular. This is a special feature of upper triangular matrix 
algebras given in Theorem 8.5. Also we say that a Ts-algebra map (p is of T2-character if 
each indecomposable summand of ip is T2-degenerate. In particular the composition ipoijj 
is also T2-degenerate for an arbitrary map ipi and so is regular. Thus J^^^^ is not a family 
with the factorisation property. 

Consider now a direct system of Ts-algebras 

A, A, A3 A, 

where each map ipk is an irregular embedding of T^^Mn^^^i, and where the restriction of (pk 
to T2 <8) Mn^. is regular, for each k. Here T2 is identified with the subalgebra of T3 spanned 
by 611,612,622- Assume also that the maps ipk are T2-degenerate with Vfc(l) contained 
in T2 <S> Mn2k+i- Then this direct system determines a commuting diagram isomorphism 
between the regular systems {^2^-1, i^k°Vk\-i {^2fe, Vk°i^k-i\- Since the crossover maps ip^ 
are irregular this example shows that in general it is necessary to take proper subsystems 
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in order to establish functoriality. The key lemma for the proof is the following converse 
to this kind of irregular factorisation. 

Lemma 10.1. Let if : Ai ^ ^2,'0 ■ ^2 ^ ^3 be maps between T^-algebras and suppose 
that ip o (f is regular and that (p is irregular. Then ip is of T2- character. 



Proof. We may assume that Ai = T3, = T3 (g) M^, /I3 = T3 ® M„. First note that if 99 
is irregular then for at least one of the marix units e of the triple 612, 623, eia the partial 
isometry v — <^(e) has the block form 

a X z 
b y 
c 

where the operator b is not a partial isometry. To see this we argue by contradiction and 
assume otherwise. Since v*v and vv* are block diagonal, the operators a and c are partial 
isometries. By assumption, 6 is a partial isometry and so it follows that the operator 

X z 
y 

is a partial isometry and also has block diagonal initial and final projections. But this im- 
plies that X, y and z are partial isometries. We deduce then that each operator (p{eij), 1 < 
i < J < 3, is a regular partial isometry, which is to say that </? is a locally regular map. 
By our remarks above this implies that (f is regular, contrary to hypothesis. 

Since the entry b of (f{e) is not a partial isometry it follows, by reasoning as in the 
last paragraph, that x, y and z are not partial isometries and in particular are nonzero 
operators. Without loss of generality assume that matrix units for are chosen so the 
restriction of the map ip to the self-adjoint subalgebra has the form 



V':a®&ec^((a(g) Pn) © (6 (g) Qu) © (c ® Ru)) ® . . . © ((a (g) P33) © (6 ® Q33) (g (c (g) P33)) 



where the projections P = P11+P22+P11, Q = Q11+Q22+Q33 and R = R11+R22+R33 have 
the same rank. More precisely, we can remove the rows and columns of A3 corresponding 
to the projection (l^g — ■^(l^j)) and obtain the (typical) image ip{v) in the operator matrix 
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form 
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X c 




2; C 


R) ^99 





X C 




2; C 


R) ^9-^ 















S) Q22 


{7 


8) I22 










V <■ 


8) ^23 
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a ® P33 


X ( 




z C 

























b C 






^Y33 






























5 -R33 



We shall now show that the map is locally regular. Since the composition o (/? is 
assumed to be regular the matrix above, for the element v — (p{e), is a regular partial 
isometry. In particular the (2, 2) block entry and the (2, 3) block entry have orthogonal 
ranges and so 





X* (8) X*s 



a0 P22 x0 X22 z Z22 
b®Q22 y® Y22 

C (g) i?22 



= 0. 



Thus x*x ^23*-'^22 — 0, and so X23*X22 = 0. If p is a rank one projection in Mm then 
the partial isometry ■0(ei2 ® p) has block diagonal initial and final projections and, after 
removal of block rows and columns of zeros, has the 3x3 block matrix form (p ® Xij) , 
where X^j = for i > j. Since X23*X22 = it follows from the block diagonahty of the 
range projections that X22 and X23 are partial isometries. Reasoning as before it follows 
that ip{ei2 <8)p) is a regular partial isometry. 

Similarly, since the (2, 3) block and the (3, 3) block of have orthogonal initial 
projections it follows that 





In particular yy* 
partial isometry. 



x0 X23 z (g) Z23 
y 1^23 




a* ® P33 

X* 0X3*3 ^'*«'<533 

Z* ® ^3*3 y* ® ^3*3 C* (8) i?33 



0. 



^23^3*3 — and so it follows, as before, that "0(623 ^ p) is a regular 
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If U and V are regular partial isometries with U*U = VV* then it need not be the case 
that the partial isometry UV is regular. Thus we need additional argument in order to see 
that ip{ei3^p) is a regular partial isometry. Returning once more to the regularity of ip{v) 
and the orthogonality of the range projections of the (2,2) and the (2,3) block entries, we 
see that 

z*z ® ^2*3^23 + y*y ® Y*^Y23 = 0. 

Since 1^2*3^23 = 0, by the regularity of the partial isometry ^(623) it follows, since z ^ 0, 
that .^23-^23 = 0. Since V'(ei3) has block diagonal final projection this implies that Z22 and 
Z23 are partial isometries, and so, as before, ipiei^) is a regular partial isometry. Thus, by 
our earlier remarks, ip is regular. 

Suppose now that ipi is an indecomposable summand of ip which is necessarily of multi- 
plicity one. By the Krull-Schmidt theorem. Theorem 3.4, indecomposable decompositions 
are unique and from this it follows that since ip o ip is regular so too is ipi o ip. If ipi is 
not 72-degenerate then ■0(v) is not a regular partial isometry, contrary to the regularity 
of t/ji o (f. It follows then that tp is of r2-character. 

□ 

Theorem 10.2. Let J^^^ be the family of regular embeddings between T^-algebras. Then 
and are isoclassic families. 

Proof. We first note the immediate consequence of Lemma 7.4 that if ^ = {Aj^, ak} and 
A' — are Ts-algebra systems for which none of the embeddings ak, I3k and their 

system compositions are of T2-character then a commuting diagram isomorphism between 
A and A! is necessarily regular. 

In general consider the commuting diagram 




with (pkjipk star extendible for all k. Suppose moreover that infinitely many of the maps 
0fe are irregular. Replacing the systems by subsystems we may assume that all these maps 
are irregular. By the lemma all the maps ipk are of Tjj-character. Since (f)^ ° V'fe-i is regular 
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it must be that the range of the regular map ipk-i does not meet those off-diagonal blocks 
which contain rank one matrix units e for which 0fc(e) is an irregular partial isometry. This 
implies that (f)kOipk~i °<Pk-i is locally regular. Indeed the range of ipk-i meets more blocks 
of Ak than does the range of (the regular map) ipk-i ° <Pk- Since the triple composition is 
locally regular it is regular and it now follows that there is a commuting subdiagram of 
regular maps. Thus J^^^ is functorial and hence an isoclassic family. The argument is the 
same for J^^^ ■ □ 

We can now see that the locally finite algebras determined by regular embeddings of 
Ts-algebras have well-defined dimension module invariants and moreover are classified by 
these invariants. The classification of the corresponding operator algebras requires an 
peturbational version of the last lemma. 

Corolleiry 10.3. Let Aq,A'q belong to Algfim(^g^) and let 

y(Ao) = lim(Z^°, 4), V{A,) = lim(Z^°, 0',) 

he their dimension modules with right action from the semigroup V-preg = determined 
by their defining direct systems. Then Aq and A'q are stably star extendibly isomorphic 
if and only if the dimension modules V{Aq) and V{A'q) are isomorphic, and are star 
extendibly isomorphic if and only ifV{AQ) and V{A'q) are isomorphic by a scale preserving 
isomorphism. 

11. Bipartite Digraphs and Nonfunctoriality. 

We now show the nonfunctoriality of regular embeddings of complete bipartite digraph 
algebras. This is done by constructing pairs of high multiplicity indecomposable em- 
beddings with compositions that are 1-decomposable. We also indicate connections with 
subfactors and positions of self-adjoint subalgebras of C*-algebras. 

Let Gn^rn be the complete bipartite digraph whose digraph algebra is 



<cr 



where -Mn_^ is the C" — C"^-bimodule of n x n complex matrices. Also write G„ for 

In particular A{Gi) — T2,A{G2) is the 4-cycle algebra and A{Gi^2) is the F-algebra of 

Section 7. 
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Let Tn be the family of regular unital embeddings 
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: A{Gn) ® Mr A{Gn) ® M^, for r < s, 
which preserve the 2 by 2 block structure. Thus may be indicated as 



02 



where 0i, 02 : C" C?) M^. ^ C" C?) Mg are C*-algebra maps and 



^2 '■ Mn,m 



Mr Mn,m ® M, 



is an appropriate bimodule map. We shall show that JF„ is a not a functorial family. The 
key construction for this is to obtain an irregular factorisation of a regular embedding 
6 : A{Gn) A{Gn) ® which is the direct sum of maps 6ij arising from automor- 
phisms (jjj = al X of Gn where cJi, a2 are cyclic shifts of the range and source vertices. 



In Donsig and Power this was obtained for n = 2 by a seemingly fortuitous ad hoc 
argument. 

Let n > 2 be an integer and let w be a primitive root of unity. Let U be the n x n 
unitary matrix 



U 



n 



and let S be the cyclic forward shift in M„ for the standard basis. 

Let {fij) be the standard matrix unit system for M„ where Mn is viewed as the (1,2) 
block subspace of A{Gn)- Define : A{Gn) — ^ A{Gn) ® Mn to be the restriction of the 
unique C*-algebra map between the generated C*-algebras for which 



where (ey) is the standard matrix unit system for the tensor factor M„. Since 













k 





{AdZ) o 
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with Z a 2 X 2 block diagonal unitary operator in C*{A{Gn) ® M„) it is clear that there 
such a C*-algebra map. Note that (p is not a regular embedding. For example, for n = 
the embeddings has multiplicity 3 and 
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Since the block entries have norm the embedding is not regular. 
Let U be the complex congugate of the matrix U and define 

^jJ : A(Gn) M„ ^ (A(G'„) ® M„) ® M„ 

to be the unique star algebra homomorphism such that for x in the tensor factor, 



' 


fij 






® a; ^ 











{s*y-^us^-^ 





Lemma 11.1. The map ip o (p is inner conjugate to the 1-decomposable embedding 6. 
Proof. Note that 



{s*y-'^us^-^ = ( 



w 



{k+i-l){l+j-l) 



lkl=l 



and that 



{k + i - + j - 1) - {s + k - l){t + 1 - 1) = {i - - 1) - (s - l){t - 1) + -t) + l{i 
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Thus we have the following calculation. 
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n 



where is a unimodular multiple of the rank one partial isometry 

^st — ^k,l ^kl- 

n 

We now want to show that the composition -0 o ^ is not merely locally regular, which is 
what the above calculation shows, but that it is regular, that is, 1-decomposable. (A star 

extendible locally regular map not be regular, as we have seen.) 
Let {gi,g2, . . . , Qn) in C" be the basis with 



where gi (S> ^2 indicates the rank one operator for which [gi (8> ^2){h) ~ < h, g2 > gi- 
Observe that the embedding rj : A{Gn) A{Gn) <8) M„2 for which 

vMfij) = ^s,t{fs,t <8) gj-t,i-s 8) eij) 



gi = {w\w' 



,2i 



SO that 
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is a regular star extendible embedding unitarily equivalent to a map 9 determined by two 
cyclic shifts as indicated above. Thus ip o (p is the composition r] o where 

is the linear Schur product map given by 

TlUst ® eul ® ti, = «;('-i)0--i)-(-i)(*-i)/^, Cm ® e,,. 

Although these unimodular coefficients do not form a cocycle, that is, t] is not realisable 
as a diagonal unitary conjugation, the restriction of r] to the span of the matrix units 

{fs,t ® gj-t,i-s ®eij:l<s,t<n,l<i,j< n} 

is a cocycle. This may be checked directly. Alternatively note that since ip o (p = rj o 6, 
the map ip o (p is the orthogonal direct sum of star extendible embeddings t] o Oij. Since 
ip o (p is star extendible so too is each map That t] is diagonally implementable on 
the ranges of the multiplicity one maps 6ij follows from the fact that an isometric Schur 
product map on the bipartite graph is diagonally implementable. (In fact this property 
is shown to hold for any digraph algebra in Davidson and Power 0.) Since there is a 
diagonal partition of the identity operator which dominates the ranges of the maps rj o 6ij 
it follows that rj o 6 is diagonally conjugate to 6, as desired. □ 

Let Qn ^ denote the closed subfamily of regular maps whose indecomposables are the 
multiplicity one embeddings corresponding to the automorphisms of G„. The arguments 
above show that JF„ and Qn are closed families which do not satisfy the factorisation 
property. In fact these families are not even functorial. 

Theorem 11.2. For n = 2, 3, . . . the familes Tn and Qn are not functorial. 

Proof. Let 0^ = ® id, = ® id, be the maps 

® id : A{Gn) ® M„2fc ® M„) ® M„2fc, 



2k + l 
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Then for all k the compositions ipk ° <Pk are regular by the last lemma. Also, since w 
is also a primitive root of unity the lemma shows that the compositions (pk+i ° <Pk are 
regular. Thus the maps (pki V^fc provide a commuting diagram between two regular systems 
in Sys {Qn) consisting of irregular maps. Moreover it is clear that the crossover maps of 
any subdiagram are necessarily irregular, and so the theorem is established. □ 



Subalgebra positions. 



In 1^^, we analysed irregular factorisations in the case of the 4-cycle algebra A{G2) 
and showed that there is a converse to the construction above in the following sense. If 
$ is an irregular star-extendible isomorphism between the systems A, A! in Sys {Q2) then 
necessarily A and A! are systems determined by compositions of embeddings of type 9. In 
particularly A and A! are regularly isomorphic by some other isomorphism \E'. Because of 
this Q2 is an isoclassic family. Noting that Q2 is the family of rigid embeddings we deduce 
that the equivalence between (i),(ii) and (iv) in Theorem 7.4 also holds for the case n = 2 
of 4-cycle algebras. 

Let ^2^^ C Q2 be the subfamily of unital systems A for which the algebraic direct limit 
has the form 



Ac 



Do Mo 
Do 



where Do is a unital ultramatricial algebra. It was shown in |?^| how the inclusion 



Do(BDoCBo = C*{Ao) 



determines the pair Ao, Aq and therefore how the KoHi classification scheme of Donsig and 



Power [14] gives a classification scheme for these positions. In themselves each summand 
Do has Jones index 2 in the corresponding corner algebra of Bo and these positions are 
unique, in analogy with (although more elementary than) Goldman's theorem for index 2 
subfactors. Thus the invariants may be viewed as determining the relative position of index 
2 subcorners in the superalgebra. By taking weak closures in the tracial representation one 
obtains unital inclusions i? ® i? C i?, where R is the hyperfinite IIi factor (with common 
Cartan masa) and where, again, the summands have index 2 in the corners. In this case, 
as one would expect, almost all of the KoHi invariants evaporate. The residue turns out 
to be the HoHi coupling invariant for partial isometry homology. One can reinterpret the 
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weak closures in the language of subf actor theory in terms of an i? — /2-bimodule rM^ 
determined by a symmetry a, in which case the HqHi coupling invariant corresponds to 
Connes spectral invariant for the symmetry. 

We expect that similar techniques will show that for the other bipartite graphs the 
family Qn is isoclassic and hence that one can similarly obtain complete dimension module 
invariants for the bipartite (algebraic) limit algebras with respect to these regular embed- 
dings. Once again this leads to invariants for regular subalgebra positions DqQ) Dq C Mq 
(of higher Jones index) and connections with subfactor theory. However, there are more 
possibilities for irregular factorisations of 1-indecomposable embeddings and it becomes 
interesting to determine the appropriate subfactor setting. This connection should lead to 
information on the number of approximately inner equivalence classes of standard diago- 
nals (cf Donsig Power [jl3[) in the bipartite limit algebras (for Q^) and may perhaps shed 
light on the longstanding problem of the automorphic uniqueness of standard diagonals in 
regular limit algebras. 
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